Paullina is a city located in O'Brien County, Iowa. Paullina has a 2026 population of 979. Paullina is currently growing at a rate of 0.62% annually and its population has increased by 0.31% since the most recent census, which recorded a population of 976 in 2020.