Prawdopodobnie okolice miejscowości były zasiedlone jednak już wcześniej niż odnotowały to zachowane zapisy historyczne. Według XV wiecznej relacji na polach wsi Nochowo znajdowano w ziemi naczynia gliniane. Z tego powodu 7 lipca 1416 wieś odwiedził król polski Władysław II Jagiełło wraz z posłem Ernesta księcia Austrii. Król nakazał w kilku miejscach rozkopać ziemię w wyniku czego wydobyto wiele naczyń o różnych kształtach i rozmiarach. Wydarzenie to opisał polski historyk Jan Długosz w swoich rocznikach: Król oglądał jak rosną garnki wszelkiego rodzaju, same przez się, sztuką wyłącznie przyrody. Ten średniowieczny przekaz potwierdzony został w XX wieku badaniami terenowymi cmentarzyska popielnicowego kultury łużyckiej. Podczas badań archeologicznych na południowy wschód od Szydłowskiej Góry oraz od szosy do Pełczyna odsłonięto nie datowane cmentarzysko rzędowe'
Początkowo wieś była królewszczyzną leżącą w dobrach śremskich, własnością monarszą, należącą do królów polskich. W 1523 leżała w powiecie kościańskim województwa poznańskiego w Koronie Królestwa Polskiego.