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