Maymie \ma(y)-mie\ as a girl's name is a variant of Mary (Latin), and the meaning of Maymie is "star of the sea".
The baby name Maymie sounds like Mamie and Mayme. Other similar baby names are Jaymie, Cammie, Jaymee, Jayme, Jamie, Jammie, Jaimie, Kammie, Macie, Maddie, Maemi, Maggie, Maidie, Maisie, Mazie, Maizie, Mame, Maime, Mayria, Marie, Mattie, Mallie, Maudie, Maurie, Maye, Naomie, Pammie, Ramie, Sammie, Tammie and Tamie.