Could Cataleya be the perfect name for your baby girl? The baby girl name Cataleya is 8 letters long, and contains 4 vowel(s) and 4 consonant(s). Cataleya is a baby girl name that starts with the letter C and ends in the letter A. The baby girl name Cataleya has a popularity of 62% and is ranked 383 in the list of top 1000 most popular baby girl names. If Cataleya 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 Cataleya!