Okulumuzun ilk adı Anadolu Okulu ’dur. Cumhuriyetin ilanını takip eden öğretim yılında (1924)  Postane yanındaki binada faaliyete başlamıştır. 1943 yılında yaşanan Tosya depreminde bu binanın yıkılmasıyla birlikte 1944 yılında Rüştiye arsasına (Belediye Modern Çarşısı yeri) yapılan binada eğitimine İnönü İlkokulu adıyla devam etmiştir.

1955 yılında da adı Abdurrahmanpaşa İlkokulu olarak değiştirilmiştir. 1968 yılında okulun bugünkü binasının bulunduğu yere yapılan tek katlı betonarme binaya taşınmıştır. Zamanla ihtiyaca cevap veremeyen bu okul binası yeniden inşası için yıkılmıştır. Geçici olarak Fevzipaşa İlkokulu’nda eğitim-öğretim çalışmalarına devam edilmiştir. 

1982–1983 öğretim yılında bugünkü binasına taşınmıştır. Daha önce Tosya Lisesi ile birlikte olan ortaokulu bünyesine alarak adı Tosya İlköğretim Okulu olmuştur.

 İlçemizde ilköğretim okullarının sayısının artmasıyla 1989 yılında adı Fatih İlköğretim Okulu olmuştur.

 2012-2013 Eğitim Öğretim yılında yeniden yapılanan okulumuz Fatih ortaokulu adını almıştır