Od średniowiecza notowane jest odmiejscowe nazwisko Polodowski. W latach 1423–1425 odnotowano w Kościanie mieszczanina Stanisława Polodowskiego, który był rzeźnikiem. Z 1470 pochodzi zapis o Janie Podlodowskim. W 1519 natomiast odnotowano Mikołaja Podlodowskiego z Podlodowa, który sprzedał Pawłowi Piaskowskiemu część wsi Sosno w powiecie nakielskim. Ze względu na kościelną własność wsi związek tych osób z wsią Polodowo jest jednak uznawany przez historyków tylko za potencjalny.
W 1533 Poladowo wymienione zostało w królewskim zatwierdzeniu dóbr klasztoru przemęckiego wystawionym przez kancelarię króla polskiego Zygmunta II Augusta. W 1560 opat przemęcki wydzierżawił wieś Wojciechowi Czarnkowskiemu i miejscowość stała się przejściowo wsią szlachecką. W 1596 Zuzanna wdowa po Wojciechu Węgorzewskim wydzierżawiła Poladowo Baltazarowi Gorzyńskiemu. W 1602 wieś została wykupiona przez klasztor od Zuzanny oraz jej syna, a następnie nadana przez opata konwentowi przemęckiemu. Na przełomie XVI-XVII wieku wieś duchowna Polodowo, własność opata cystersów w Przemęcie leżała w powiecie kościańskim województwa poznańskiego w Rzeczypospolitej Obojga NarodówAtlas historyczny Polski. Wielkopolska w drugiej połowie XVI wieku. Część II. Komentarz. Indeksy, Warszawa 2017, s.