Could Paula be the perfect name for your baby girl? The baby girl name Paula is 5 letters long, and contains 3 vowel(s) and 2 consonant(s). Paula is a baby girl name that starts with the letter P and ends in the letter A. The baby girl name Paula has a popularity of 18% and is ranked 822 in the list of top 1000 most popular baby girl names. If Paula isn't the ideal name for your baby girl then take a look here for some randomly generated names. Hopefully you'll find a more suitable first name for your baby girl than Paula!