Paulinowo is a village in the administrative district of Gmina Nasielsk, within Nowy Dwór County, Masovian Voivodeship, in east-central Poland.