Gajovci gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Haindorf.
Heute heißt der Ort Gajevci und gehört zu Slowenien.
| historischer Ortsname | Staat | Verwaltung | Zeit |
|---|---|---|---|
| Gajofzen | Österreich-Ungarn | Pettau/Ptuj | vor Vertrag von Saint-Germain |
| Gajovci | Österreich-Ungarn | Pettau/Ptuj | vor Vertrag von Saint-Germain |
| Gajovci | Jugoslawien | Ptuj | nach Vertrag von Saint-Germain |
| Haindorf | Deutsches Reich | Pettau | 1941 |
| Gajevci | Jugoslawien | Ptuj | 1945 |
| Gajevci | Jugoslawien | Socialistična rep. Slovenija | 1992 |
| Gajevci | Slowenien | Slowenien | 1991 |