Gaj gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Marienwalde.
Heute heißt der Ort Gaj und gehört zu Polen.
| historischer Ortsname | Staat | Verwaltung | Zeit |
|---|---|---|---|
| Marienwalde | Deutsches Reich | Schwerin (Warthe) | vor Versailler Vertrag |
| Marienwalde (Kr. Schwerin, Warthe) | Deutsches Reich | Schwerin (Warthe) | nach Versailler Vertrag |
| Marienwalde | Deutsches Reich | Schwerin (Warthe) | 1939 |
| Gaj | unter poln. Verwaltung | Skwierzyna | 1945 |
| Gaj | Polen | Gorzów | 1992 |