Paulina [pau̯ˈlina] is a village in the administrative district of Gmina Kcynia, within Nakło County, Kuyavian-Pomeranian Voivodeship, in north-central Poland. It lies approximately 12 kilometres (7 mi) north of Kcynia, 9 km (6 mi) south-west of Nakło nad Notecią, and 35 km (22 mi) west of Bydgoszcz.