Pierwszy zapis związany z miejscowością pochodzi z 1403 i odnotował Mikołaja Przybychowskiego jako pełnomocnika Wincentego Czarnkowskiego w jego sporze z sędzią poznańskim Janem Czarnkowskim. W 1408 wspomniano Piotra kapłana (łac. „presbiter”) z Przybychowa, który toczył spór sądowy z dziedzicami ze Skrzetusza.
W 1412, według dokumentu oblatowanego w 1546, wspomniano Mikołaja i „Cornosiusa” braci oraz dziedziców wsi. W 1425 wspomniany został Przecław dziedzic przybychowski. W 1474 Barbara z Przybychowa, wdowa po Wawrzyńcu z Przybychowa sprzedała wojewodzie poznańskiemu Stanisławowi z Ostroroga części miasta Mrocza oraz wsi Wałdowo i Wałdówko w powiecie nakielskim, odziedziczone po zmarłej Katarzynie wdowie po Janie Krasce cześniku kaliskim i staroście konińskim.
W 1452 odnotowano również mieszkańców wsi z niższych stanów społecznych, świadków z Przybychowa: Wojciecha zwanego Przybyszem, Bartłomieja i Wawrzyńca.