Tokat geçmişten günümüze uzanan köklü bir tarihe sahiptir. Kendisini binlerce yıldır iz bırakan birçok medeniyete ev sahipliği yapmış şehir, zamanla farklı adlar almıştır.
Antik dönemde ‘Komana Pontika’ ve ‘Komana’ olarak anılan Tokat, Bizans döneminde ‘Evdoksia’ adını almıştır. 7. yüzyılda Araplarca ‘Dokia’, Selçuklular zamanında ise ‘Dokat’ olarak anılmıştır. İranlıların kullandığı ‘Kah-Cun’ ve Moğollara ait ‘Sobaru’ gibi farklı isimlerle de tarihe tanıklık etmiştir.
Osmanlı döneminde ise kentin en yaygın bilinen adı olan ‘Tokat’ kullanılmaya başlanmıştır. ‘Tok-kat’ kelimesinden türeyen bu ismin anlamı ise ‘surlu şehir’ olarak bilinmektedir.
Evliya Çelebi seyahatnamesinde de geçen efsanelere göre Tokat kalesinin yapımında yer alan Dok-Ad isimli kahraman bu şehrin adının kökenini oluşturmuştur.