Pauline is a very popular first name for females (#133 out of 4276, Top 3%) and also a very popular surname for all people (#23547 out of 150436, Top 16%). (2000 U.S. Census).Shown below is the birth name popularity of Pauline for girls.auline is a very popular first name for females (#133 out of 4276, Top 3%) and also a very popular surname for all people (#23547 out of 150436, Top 16%). (2000 U.S. Census).