Girl name origins & meanings Latin : Small Girl name variations Paula Paola Paolina Pauleen Paulene Pauletta Paulette Paulie Paulina Pauline Paulita Pauly Paulyn Pavla Pavlina Pavlinka Pola Polcia Pollie Polly Family name origins & meanings English and German : variant of Paul.Catalan (Paüle) : habitational name from Paüle, a place in northern Catalonia.French : from a female personal name Paule, feminine form of Paul, given in honor of St. Paula, a 4th-century Italian saint.