Tokat şehrine "Tokat" adının verilmesinin iki farklı teorisi bulunmaktadır: 1. Ali Cevat ve İ. Hakkı Uzunçarşılı gibi bazı tarihçilere göre, şehrin adı "Tok-kat" yani "surlu şehir" anlamına gelmektedir. 2. Başka bir görüşe göre ise, şehir "Tok-at" yani "besili at" anlamında adlandırılmıştır.