Gajovci was formerly part of the German Empire. In the German Empire, the place was called Haindorf.
The place is now called Gajevci and belongs to Slovenia.
| Historical place name | Country | Administration | Time |
|---|---|---|---|
| Gajofzen | Austro-Hungary | Pettau/Ptuj | before the Treaty of Saint-Germain |
| Gajovci | Austro-Hungary | Pettau/Ptuj | before the Treaty of Saint-Germain |
| Gajovci | Yugoslavia | Ptuj | after the Treaty of Saint-Germain |
| Haindorf | German Empire | Pettau | 1941 |
| Gajevci | Yugoslavia | Ptuj | 1945 |
| Gajevci | Yugoslavia | Socialistična rep. Slovenija | 1992 |
| Gajevci | Slovenia | Slowenien | 1991 |