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