"W średniowieczu Stępuchowo było wsią szlachecką występującą pod nazwą Stepachowo i Stopachowo. Pierwsza wzmianka pochodzi z 1432 r. Nazwa Stopachowo zapisana w (Stępuchowo)

"W średniowieczu Stępuchowo było wsią szlachecką występującą pod nazwą Stepachowo i Stopachowo. Pierwsza wzmianka pochodzi z 1432 r. Nazwa Stopachowo zapisana w 1438 r. od nazwiska Stopach. W latach 1458 i 1510 nazywano Stępuchowo miastem. W 1458 r. zaliczane do miast wielkopolskich, które dostawić miały pieszych żołnierzy na wyprawę malborską. Później znów spadło do roli wsi. W XV w. zbudowano tu kościół. W 1441 r. świeżo ufundowany kościół otrzymał od arcybiskupa dziesięciny wartości 2 grzywien groszy praskich. W 1453 r. występuje tu ksiądz Andrzej, w 1498 r. Piotr. Około 1520 r. był tu stary kościół pod wezwaniem św. Mikołaja patronatu miejscowych właścicieli pod zarządem proboszcza z Kozielska."