Gaj ранее принадлежал к Германской империи. В составе Германской империи населенный пункт назывался Neubruch. Сейчас населенный пункт называется NN и принадлежит к Польша.
| историческое название населенного пункта | Государство | Управление | Временные рамки |
|---|---|---|---|
| Neubruch | Германская империя | Briesen | до заключения Версальского договора |
| Gaj | Польша | Wąbrzeźno | после заключения Версальского договора |
| Neubruch | Германская империя | Briesen (Westpr.) | 1939 |
| Gaj | Польша | Golub-Dobrzyń | 1945 |
| NN | Польша | Toruń | 1992 |