Gaj ранее принадлежал к Германской империи. В составе Германской империи населенный пункт назывался Gaj. Сейчас населенный пункт называется Gaj и принадлежит к Польша.
| историческое название населенного пункта | Государство | Управление | Временные рамки |
|---|---|---|---|
| Gaj | Российская империя | Pultusk | 1914 |
| Gaj | Польша | Pułtusk | 1919 |
| Gaj | Германская империя | Ostenburg | 1939 |
| Gaj | Польша | Pułtusk | 1945 |
| Gaj | Польша | Ciechanów | 1992 |