Tokat şehrinin 7 km doğusunda Komana Pontika adlı kentin bulunduğu, Bizans ve Roma tarihlerinde görülür. İsa’dan önceki yıllarda Tokat’ın bulunduğu yerde Dazimon adlı bir kale vardı.
Tokat adı, 1071’den sonra Orta Asya’dan bu çevreye gelen Türk boylarından Tokayıt veya Togayıt adlı aşiretten gelir. Bu aşiretin insanlarına Togaylı ve Tokatlı denir; yaşadıkları şehre de Tokatlı adı verilirdi. Zamanla kelimenin «lı» eki düşmüş ve şehre Tokat denmeye başlanmıştır.