Gaj nad Mariborom to miejscowość w to miejscowość, która 1945 należała do Jugosławia i znajdowała się w okręgu administracyjnym Maribor.
Gaj nad Mariborom to miejscowość należąca dawniej do Rzeszy Niemieckiej. W Rzeszy Niemieckiej miejscowość nazywała się Heiligenkreuz bei Marburg. Dziś miejscowość nazywa się Gaj (Maribor-Gaj) i należy do Słowenia.