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