W 1580 wieś szlachecka Przetoczno położona była w powiecie poznańskim województwa poznańskiego w Rzeczypospolitej Obojga NarodówAdolf Pawiński, Polska XVI wieku pod względem geograficzno-statystycznym, t. I, Wielkopolska, Warszawa 1883, s. 26.. W 1580 r. właścicielami wsi byli Jadwiga i Stanisław Przetoccy oraz Jan i Abraham Kręscy. Późniejszymi właścicielami byli Brezowie, Zakrzewscy, Bojanowscy i Gliszczyńscy. W 1640 r. istniały tu szkoła i szpital – ufundowany przez dziedziczkę Brezinę. Pod koniec XVIII w. Przytoczna była miasteczkiem, w którym odbywało się 5 jarmarków rocznie. Po II rozbiorze Polski w 1793 r. Przytoczna znalazła się pod panowaniem Prus. W latach 1807–1815 należała do Księstwa Warszawskiego. thumb|Historyczny herb miejscowości
W okresie Wielkiego Księstwa Poznańskiego (1815–1848) miejscowość należała do wsi większych w ówczesnym pruskim powiecie Międzyrzecz w rejencji poznańskiej. Przytoczna należała do okręgu rokitnickiego tego powiatu i stanowiła odrębny majątek, którego właścicielem był Brökere. Według spisu urzędowego z 1837 roku wieś liczyła 515 mieszkańców, którzy zamieszkiwali 58 dymów (domostw).