Gajovci to miejscowość w to miejscowość, która po traktacie pokojowym z Austrią należała do Jugosławia i znajdowała się w okręgu administracyjnym Ptuj.
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.