Gajovci ранее принадлежал к Германской империи. В составе Германской империи населенный пункт назывался Haindorf. Сейчас населенный пункт называется Gajevci и принадлежит к Словения.
| историческое название населенного пункта | Государство | Управление | Временные рамки |
|---|---|---|---|
| Gajofzen | Австро-Венгрия | Pettau/Ptuj | до заключения Сен-Жерменского договора |
| Gajovci | Австро-Венгрия | Pettau/Ptuj | до заключения Сен-Жерменского договора |
| Gajovci | Югославия | Ptuj | после заключения Сен-Жерменского договора |
| Haindorf | Германская империя | Pettau | 1941 |
| Gajevci | Югославия | Ptuj | 1945 |
| Gajevci | Югославия | Socialistična rep. Slovenija | 1992 |
| Gajevci | Словения | Slowenien | 1991 |