Gender: FemaleRelated Names: Paula, Paule, Pauletta, Paulette, Paulina, Pauline, Polly Meanings: Form of Paule, feminine form of Paul: Little; small in stature but big in love and constancy (Latin; New Testament). People Pauli Murray, Anna Pauline Murray Resource References: Proud Heritage: 11,001 Names for Your African-American BabyA World of Baby Names