Evliya Çelebi, Tokat Kalesinin Amalika Kavminden efsanevi bir kahraman olan "Dok-Ad"ın inşa ettiğini ve ''Tokat'' isminin buradan geldiğini yazmaktadır.Antik çağlardan itibaren bu topraklarbir çok medeniyete kucak açmış olup hala o çağların izlerini taşımaktadır. Tarih boyunca farklı dönemlerde farklı isimlerle anılmıştır. Bu isimlerden bazıları şunlardır:
Komana Pontika: Antik dönemdeki adı olan Komana Pontika, "Pontus'taki Komana" anlamına gelir.
Komana: Bizans döneminde bu adı kullanmaya devam etmiştir.
Evdoksia: 6. yüzyılda Bizans imparatoru I. Justinianus tarafından şehre verilen bir isimdir.
Dokia: 7. yüzyılda Araplar tarafından bu isimle anılmıştır.
Dokat: Selçuklu döneminde bu isimle anılmıştır.
Kah-Cun: İran döneminde bu isimle anılmıştır.
Sobaru: Moğollar döneminde bu isimle anılmıştır.
Tokat'ın günümüzdeki adı olan Tokat, 14. yüzyılda Osmanlılar döneminde kullanılmaya başlanmıştır. Bu isim, "surlu şehir" anlamına gelen "tok-kat" kelimesinden türemiştir.
