Names for girls, baby girl names, baby girls names. Congratulations on your new baby girl! What to call her? 2017 update. Here is a list of names for girls that begin with the letter "M". Click for a random name, see ALL babies names, or the top girls' names.