Połajewo Nowe to miejscowość należąca dawniej do Rzeszy Niemieckiej. W Rzeszy Niemieckiej miejscowość nazywała się NN.
. Dziś miejscowość nazywa się Połajewo Nowe i należy do Polska.
| Historyczna nazwa miejscowości | Państwo | Administracja | Czas |
|---|---|---|---|
| Polajewo Nowe | Imperium Rosyjskie | Nešava | 1914 |
| Połajewo Nowe | Polska | Nieszawa | 1921 |
| NN | Rzesza Niemiecka | Hermannsbad | 1939 |
| Połajewo Nowe | Polska | Radziejów | 1945 |
| Połajewo Nowe | Polska | Włocławek | 1992 |