Nowa Guja to miejscowość należąca dawniej do Rzeszy Niemieckiej. W Rzeszy Niemieckiej miejscowość nazywała się Neu Guja.
. Dziś miejscowość nazywa się Nowa Guja i należy do Polska.
| Historyczna nazwa miejscowości | Państwo | Administracja | Czas |
|---|---|---|---|
| Neu Guja | Rzesza Niemiecka | Angerburg | 1939 |
| Nowa Guja | Pod zarządem polskim | Węgorzewo | 1945 |
| Nowa Guja | Polska | Suwałki | 1992 |