Melonnie \m(e)-lonnie, mel(on)-nie\ as a girl's name is a variant of Melanie (Greek), and the meaning of Melonnie is "black, dark-skinned".

The baby name Melonnie sounds like Melonie and Melannie. Other similar baby names are Meloni, Mellanie and Melodie.