W 1921 roku odnotowano polską nazwę „Podstolice” oraz zgermanizowaną „Podstolitz”.
Historia Początkowo wieś była królewszczyzną czyli własnością królewską należącą do królów polskich i zarządzaną przez polską szlachtę w ramach lenna lub tenuty. Od 1320 osada leżała w Zjednoczonym Królestwie Polskim, a od 1380 w Koronie Królestwa Polskiego. W 1430-1534 odnotowano ją w powiecie kcyńskim, w 1470 i 1563 w powiecie poznańskim województwa poznańskiego Korony Królestwa Polskiego. W 1510 należała parafii Chodzież. W 1565 lustracja stwierdziła przynależność wsi do starostwa rogozińskiego.
Pierwszy, czternastowieczny zapis pochodzi z dokumenu wystawionego przez kancelarię króla polskiego. W 1368 król polski Kazimierz III Wielki nadał w lenno (łac. „in pheudum”) braciom Dobrogostowi, Arnoldowi, Bertoldowi i Henrykowi von Osten, dziedzicom Drżenia] miasto Rogoźno wraz z wsiami, a w tym m. in. z Podstolicami. W 1430 król polski Władysław II Jagiełło zapisał wojewodzie kaliskiemu Andrzejowi z Danaborza 240 grzywien na wsi królewskiej Podstolice, którą Andrzej wykupił za tę sumę z rąk Piotra i Pawła Schaffroth ze wsi Szobiszowice.