Şehrin eski adı “Tumana”dır. Buraya daha sonra Gas-Gas isimli bir kavim yerleşti. İşte Kastamonu Gas ve Tuman’ın birleşmesinden meydana gelmiştir.

Kentin adının nreden geldiğine dair değişik iddialar vardır. Bir iddiaya göre, Hititler'in kuzey komşusu Kaşkallar yöreye adlarının vermişlerdir. Burada bulunan Tumanna kentine zamanla 'Kaşkalların Kenti Tumanna' anlamına gelen Gastumanna denilmeye başlanmış, bu giderek Kastamonu'ya dönüşmüştür.

Başka bir iddaya göre, 'Bizanslılar'ın Komnenos kalesi' anlamına gelen Kastra Komnen denmiştir. Bu söyleyiş zamanla Kastamonu şeklinde değişmiştir.

ilginç ismi varmış önceden