Mellie \m(el)-lie\ as a girl's name is a variant of Melanie (Greek), Melissa (Greek) and Millicent (Old French), and the meaning of Mellie is "black, dark-skinned; bee; honey; brave strength".

The baby name Mellie sounds like Millie, Mollie, Mallie and Melli. Other similar baby names are Cellie, Nellie, Kellie and Melvie.