Podstolice – wieś w Polsce położona w województwie wielkopolskim, w powiecie chodzieskim, w gminie Budzyń.

Nazwa Miejscowość ma metrykę średniowieczną i istnieje co najmniej od pierwszej połowy XIV wieku. Została odnotowana w łacińskojęzycznym dokumencie z 1368 (wg kopii z XV wieku) pod staropolską nazwą Postolicze, 1430 Pothstolicze, 1431 Postholicze, 1458 Podstolicze, 1472 Podstolycze, 1510 „Podstolice”, 1580 „Podstolice”.

Nazwa miejscowa „Podstolice” pochodzi od apelatywu „podstole” z dodanym sufiksem „-ice”. Literalnie oznacza „miejsce pod stołem” zwane „podstołą” czyli „szufladą”. Związana jest ze staropolskim urzędem podstolego usługującego przy stole królewskim lub książęcym. Nazwa miejscowa „Podstolice” natomiast świadczy o służebnym charakterze wsi, która pełniła funkcję wsi służebnej przy tym urzędzie.

Po rozbiorach Polski w okresie zaborów, w XIX oraz w pierwszej połowie XX wieku, pruska administracja zaboru pruskiego używała także zgermanizowanej nazwy – „Podstolitz”, którą utworzono od nazwy polskiej. Pod zaborami stosowano także nazwę polską. W 1887 odnotowano polską nazwę „Podstolice” oraz dwie niemieckie „Podstolitz” oraz całkowicie nową nazwę „Deutschendorf”.