Mallie \m(al)-lie\ as a girl's name is a variant of Mary (Latin) and Melinda (Latin), and the meaning of Mallie is "star of the sea; sweet".

The baby name Mallie sounds like Millie, Mollie, Mellie and Maillie. Other similar baby names are Malfie, Callie, Kallie, Lallie, Hallie, Malkie, Malvie, Marlie, Sallie, Tallie, Vallie and Wallie.