Tokat'ın eski adları arasında Moğolca kökenli olanlar bulunmaktadır. Örneğin, Sobaru, Moğollar döneminde kullanılan bir isimdir. Tokat'ın diğer eski adları ise şunlardır: Comano Pontika; Komana; Evdoksia; Dokia; Kah-Cun; Darün-Nusret; Darün-Nasr. Şehrin adının kökeni hakkında farklı rivayetler bulunmaktadır; bunlardan biri, Togayıt Türkleri tarafından kurulmuş olmasıdır.