Tosya'nın kuruluş tarihi kesin olarak bilinmemekle beraber Kastamonu müzesi ilgililerince yapılan geziler neticesinde yer üstü vesikalardan az hatalı bir hesapla 3-4 bin senelik bir maziye sahip olduğu anlaşılmaktadır. Tosya Gaskalar, Hititler, Firigler, Kimmerler, Lidyalilar, Iranlilar, Yunanlılar, Romalılar, Bizanslılar, Danişmentliler, Çobanlar, Candarogulları ve Osmanlılar hakimiyetinde bulunmuş, Moğollar ve Selçuklular Devrinde PAFLAGONYA (Kastamonu) hakimiyetinde yasamış eski bir kazadır.  Tosya halkının Orta Asya'dan zaman, zaman göç ederek Ana­dolu'nun iskân sahalarına ve dolayısıyla bu bölgeye gelip yerleşen Türkler olduğu belirlenmiştir.
Tosya’nın kuruluş tarihinin ve kurucularının isimlerini belli eden tarih araştırmaları kesin olarak yapılmamıştır. Ancak kurulusunun ilk paragrafta belirlendiği üzere kuruluş tarihi tahmini olarak bilinmektedir. Ancak Tosya’nın da dahil bulunduğu Doğuda Kızılırmak, Batıda Bartın çayı, Güneyde Aydost dağlarının Kızılırmakla birleştiği saha ile Kuzeydeki Karadeniz arasındaki kalan bölgeye Yunan sairi Homeros tarafından M.Ö. 7’nci Yüzyılda yerleşenlerin adına izafetle PAFLAGONYA dendiği bilinmektedir. Tosya'ya DOCEIA adi Bizanslılar devrinde verilmiştir. Bundan önceki adinin ZAOKA olduğu Ptolemaios tarafından bildirilmektedir.
1830 (Rumî 1250) tarihine rastlayan nüfus kayıtlarına göre bu günkü Tosya Kazası hudutları dahilinde Tosya ve Saz olmak üzere iki kazaya rastlanmaktadır. Tosya Kastamonu vilayetine bağlı 30 mahalle 41 köy, Saz kazası ise Çorum vilayetine bağlı 9 köyden ibaret olup, ilçenin yeri Kuşçular ve Çakal köyü arasındadır.
1880 (Rumî 1300) tarihleri kaydında yalnız Tosya kazası görülmekte, Saz kazasından herhangi bir bahis bulunmamaktadır. Saz kazasına bağlı köylerinde Tosya kazasına bağlı olduğu görülmekte­dir. Bundan da Saz kazasının 1830 ile 1880 yılları arasında Tosya kazasına bağlandığı anlaşılmaktadır. 1880 tahrir nüfus kayıtlarında Tosya 16 mahalle ve 41 köyden oluşmaktadır. Kayıtlara göre kaza­da mahalleler veya köyler, diğer komsu mahalle ve köylerle birleşmiştir. 1904 (Rumî 1320) yılından sonra Yer kuyu köyü Ilgaz kazasına, Arak, Beygircioglu ve Ügüz köyleri Kargı kazasına bağlanmış, Musa, Keçeli köyleri Taşköprü kazasından, Gövdecik ve Bürük köyleri Kastamonu vilayetinden Tosya kazasına geçmiş bazı köy parçaları da müstakil köy haline gelmiştir. Ortalıca ve Karaköy köyleri 1935 yıllarında Kargı kazasına,1948 yılında da Kargı kazasından Tekrar Tosya kazasına bağlanmıştır. Bu günkü durumda Tosya ilçesi 23 Mahalle, 52 köy ve 1 beldeden ibarettir.