Wieś liczy ok. 391 mieszkańców (stan na dzień 13.11.2015r.). Wzmiankowana w 1400 r. Właścicielami byli m. in. w 1580 r. Piotr Potulicki, wojewoda kaliski, w 1618 r. Maruszka Czyżewska, w 1793 r. Ludwika Lipska, a następnie Suchorzewscy, Brudzewscy i Kierscy. Pod koniec XVIII w. w skład dóbr Podstolice wchodziły Chwałszyce, Gąsiorowo, Laski i Zasułtowo. W 1886 r. mieszkało 214 osób w 14 domostwach. W czasie zaborów wieś nazywała się Podstolitz, a następnie Tischdorf. Majątek Podstolice wraz z Stępocinem miał 1220 ha, znajdował się tu młyn parowy i gorzelnia. Zajmowano się tuczem bydła i produkcją nabiału, wydobywano torf, glinę i biały margiel. Właścicielem majątku był w tym czasie król pruski. We wsi znajduje się dwór i zabudowania folwarczne z końca XIX wieku.
