Gajlówka gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Gailau.
Heute heißt der Ort Gajlówka und gehört zu Polen.
| historischer Ortsname | Staat | Verwaltung | Zeit |
|---|---|---|---|
| Gaylowken | Deutsches Reich | Lyck | 1938 |
| Gailau | Deutsches Reich | Lyck | 1939 |
| Gajlówka | unter poln. Verwaltung | Ełk | 1945 |
| Gajlówka | Polen | Suwałki | 1992 |