Mellanie \m(e)-lla-nie\ as a girl's name is a variant of Melanie (Greek), and the meaning of Mellanie is "black, dark-skinned".
The baby name Mellanie sounds like Melonnie, Melonie, Melannie, Melania, Melani, Melanee and Malanie. Other similar baby names are Delanie and Mellie.