Melaina \m(e)-lai-na\ as a girl's name is a variant of Melanie (Greek), and the meaning of Melaina is "black, dark-skinned".

The baby name Melaina sounds like Melina, Melana, Melaine and Mellina. Other similar baby names are Helaina, Melvina and Zelaina.