Gmina Szumowo została powołana w latach 60. XIX wieku w ramach powiatu łomżyńskiego i guberni łomżyńskiej. Nie cały jednak obszar współczesnej gminy Szumowo należał do dawnej gminy Szumowo – miejscowości Łętownica oraz Paproć Duża i Mała wchodziły w skład sąsiedniej gminy Jasienica w powiecie ostrowskim, także w guberni łomżyńskiej. Dużą część mieszkańców tych okolic stanowili osadnicy niemieccy, których do tego wyróżniała religia, byli bowiem ewangelikami. W Paproci Dużej funkcjonował zbór ewangelicki. Przez wiele lat wójtem gminy Szumowo był Franciszek Figoń. Należał do bogatych gospodarzy, posiadając 54 morgi ziemi. W 1913 roku wójtem został dotychczasowy pisarz gminy Paweł Rutkowski.