Overview Paullina is a town in Iowa, United States, with a population of about 1,017[1]. Geography Coordinates: 42.9791, -95.6881