Gajne ранее принадлежал к Германской империи. В составе Германской империи населенный пункт назывался Gaynen. Сейчас населенный пункт называется Gajne и принадлежит к Польша.
| историческое название населенного пункта | Государство | Управление | Временные рамки |
|---|---|---|---|
| Gaynen | Германская империя | Sensburg | 1939 |
| Gajne | под польск. управлением | Mrągowo | 1945 |
| Gajne | Польша | Olsztyn | 1992 |