Gaj to miejscowość należąca dawniej do Rzeszy Niemieckiej. W Rzeszy Niemieckiej miejscowość nazywała się Neubruch.
. Dziś miejscowość nazywa się NN i należy do Polska.
| Historyczna nazwa miejscowości | Państwo | Administracja | Czas |
|---|---|---|---|
| Neubruch | Rzesza Niemiecka | Briesen | przed traktatem wersalskim |
| Gaj | Polska | Wąbrzeźno | po traktacie wersalskim |
| Neubruch | Rzesza Niemiecka | Briesen (Westpr.) | 1939 |
| Gaj | Polska | Golub-Dobrzyń | 1945 |
| NN | Polska | Toruń | 1992 |