Maillie \ma(il)-lie\ as a girl's name is a variant of Melinda (Latin), and the meaning of Maillie is "sweet".

The baby name Maillie sounds like Millie and Mallie. Other similar baby names are Baillie, Aillie, Maelle, Malfie, Bailie, Billie, Callie, Kallie, Milli, Millee, Mille, Camillie, Kailie, Cailie, Emillie, Lallie, Gillie, Hallie, Jillie, Kayllie, Lailie, Lillie, Maible, Magalie, Maidie, Maisie, Maizie, Malkie, Malvie, Marlie, Mollie, Tillie, Mellie, Milzie, Phillie, Sallie, Tallie, Vallie, Wallie, Willie and Zailie.