Zagaj to miejscowość należąca dawniej do Rzeszy Niemieckiej. W Rzeszy Niemieckiej miejscowość nazywała się Hinterholz.
. Dziś miejscowość nazywa się NN i należy do Słowenia.
| Historyczna nazwa miejscowości | Państwo | Administracja | Czas |
|---|---|---|---|
| Sagaj | Austro-Węgry | Pettau/Ptuj | przed traktatem pokojowym z Austrią |
| Zagaj | Austro-Węgry | Pettau/Ptuj | przed traktatem pokojowym z Austrią |
| Zagaj | Jugosławia | Šmarje | po traktacie pokojowym z Austrią |
| Hinterholz | Rzesza Niemiecka | Cilli | 1941 |
| Zagaj pod Bočem | Jugosławia | Celje | 1945 |
| Zagaj pod Bočem | Jugosławia | Socialistična rep. Slovenija | 1992 |
| NN | Słowenia | Slowenien | 1991 |