Polenšak to miejscowość należąca dawniej do Rzeszy Niemieckiej. W Rzeszy Niemieckiej miejscowość nazywała się Steinperg.
. Dziś miejscowość nazywa się Polenšak i należy do Słowenia.
| Historyczna nazwa miejscowości | Państwo | Administracja | Czas |
|---|---|---|---|
| Polenschak | Austro-Węgry | Pettau/Ptuj | przed traktatem pokojowym z Austrią |
| Polenšak | Austro-Węgry | Pettau/Ptuj | przed traktatem pokojowym z Austrią |
| Polenšak | Jugosławia | Ptuj | po traktacie pokojowym z Austrią |
| Steinperg | Rzesza Niemiecka | Pettau | 1941 |
| Polenšak | Jugosławia | Ptuj | 1945 |
| Polenšak | Jugosławia | Socialistična rep. Slovenija | 1992 |
| Polenšak | Słowenia | Slowenien | 1991 |