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