Gaj to miejscowość należąca dawniej do Rzeszy Niemieckiej. W Rzeszy Niemieckiej miejscowość nazywała się Buschen.
. Dziś miejscowość nazywa się Gaj i należy do Polska.
| Historyczna nazwa miejscowości | Państwo | Administracja | Czas |
|---|---|---|---|
| Gaj | Imperium Rosyjskie | Kolo | 1914 |
| Gaj | Polska | Koło | 1921 |
| Buschen | Rzesza Niemiecka | Warthbrücken | 1939 |
| Gaj | Polska | Koło | 1945 |
| Gaj | Polska | Konin | 1992 |