Paşaköy, Osmanlı Padişahı 3.Murat zamanında kurulmuştur. Köyün kaç tarihinde ve kimler tarafından kurulduğuna ait kesin bilgilere rastlanılamamıştır. Osmanlı Devleti zamanında köyün adının Nazılar olduğu bilinmektedir. Osmanlı Dönemine ait olmak üzere okulun güneyinde Semsi Ahmet Paşanın da yaptırdığı rivayet edilen, kitabesinde miladi 1792 yılında Seyit Mehmet Yeğen Paşa tarafından yaptırılan bir çeşme vardır. Paşaköy’e 1925 yılında iki sınıflık bir okul açılmıştır.1927 yılın da ise çevredeki Çepni, Doğancı, Avdan, Karaköy, Kasaplar, Sandallar, Gölköy, Civril, Kürkçüler, Kızılağıl, Ağaççılar, Kılıçarslan Köylerinin eğitim yaşındaki çocuklarının da Paşaköy İlkokulunda eğitim görmeye başlaması üzerine devlet tarafından iki dersliği ve bir müzesi bulunan bir okul yaptırılmıştır. Daha sonra bu binanın yanına bir adet işlik ilave edilmiştir. İki katlı olan bu okulun alt katı da kışlık teneffüshane olarak hizmet vermiştir. 1944 yılında meydana gelen Bolu Depremi’nde bu bina hasar görmüşse de yapılan tamiratla eğitim ve öğretime devam edilmiştir.1957 yılında meydana gelen Abant Depremi, bu ilkokulun da aralarında bulunduğu pek çok binanın yıkılmasına neden olmuştur. Yıkılan okul binasının yerine tek katlı olarak üç derslik ve bir öğretmen odasından oluşan yeni bir okul inşa edilmiştir. 1963 yılında artan öğrenci sayısına cevap veremeyen okula ek olarak iki adet derslik ilave edilmiştir.1980 yılında ise köy konağında bir ortaokul eğitim ve öğretime başlamıştır. Paşaköy Orta Okulu çevre köylerdeki çocukların da gelmesi ile ihtiyaca cevap veremez duruma gelmiş, nihayet 1983 yılında köylü tarafından üç katlı ve on beş derslikli bir ilkokul yapılmış eğitime devam ederken de aynı plana sadık kalınarak devlet tarafından bir ek bina yapılarak ilkokul ve orta okul olarak hizmete devam etmiştir. 1985 yılında Bolu’da ilk olarak sekiz yıllık ilköğretim uygulamasına başlayan okullar arasında Paşaköy İlköğretim Okulu da yerini almıştır. 2012 yılında Paşaköy İlkokulu ve Paşaköy Ortaokulu adında iki okula ayrılmıştır. 2018 yılı Eylül ayında Paşaköy Ortaokulu ve yakın çevrede bulunan iki ortaokul yeni yapılan İzzet Baysal Ortaokulu’nda birleştirilmiştir. Bu tarihten sonra mevcut binada Paşaköy İlkokulu olarak eğitime devam edilmektedir.