Gaj Stary to miejscowość w to miejscowość, która 1914 należała do Imperium Rosyjskie i znajdowała się w okręgu administracyjnym Lenčica.
Gaj Stary to miejscowość należąca dawniej do Rzeszy Niemieckiej. W Rzeszy Niemieckiej miejscowość nazywała się Gaj Stary. Dziś miejscowość nazywa się Gaj Stary i należy do Polska.