Tokat adının nereden geldiğine dair pek çok hikâye vardır ve Kültür Bakanlığı’nın anlatımı hiçbirinde karar kılmaz. Bazı çalışmalar kentin Togayıt Türkleri tarafından kurulduğunu ve onlardan adını aldığını savunur. Ali Cevat ve İ. Hakkı Uzunçarşılı gibi tarihçiler, adın surlu şehir anlamına gelen tok-kat’tan geldiğini düşünmüştür. Başka bir görüş onu tok at, yani karnı tok at sözcüğünden türetir.
Dördüncü bir okuma Bizans adından geriye doğru gider. Paul Wittek, Tokat’ın Bizans kenti Dokeia olduğunu ileri sürdü ve bunu bir dizi örnekle kanıtlamaya çalıştı; sözcük üzerine bir bildiri yazan Sargon Erdem de onu destekledi. Erdem, Dokeia adının çanak ülkesi olarak okunabileceğini savundu — ona göre bu ad, çevresini saran dağların arasında gerçek bir çanak gibi duran ve sürekli suyla dolma, yani sel tehdidi altında yaşayan bir yer için en uygun addır.
