Gender: Female Meanings: Form of Paule: Little; small in stature but big in love and constancy (Latin). Blend of two names such as Paloma (dove—Spanish) and Regina (queen, queenly, royal—Latin). Resource References: Proud Heritage: 11,001 Names for Your African-American BabyA World of Baby Names