Melesa \m(e)-le-sa\ as a girl's name is a variant of Melissa (Greek), and the meaning of Melesa is "bee; honey".
The baby name Melesa sounds like Melosa, Melisa and Melessa. Other similar baby names are Melia, Melita, Melina, Celes, Delisa, Leesa, Helsa, Felisa, Helisa, Jelisa, Kelsa, Malena, Maleia, Malea, Melva, Milena, Mella, Melana, Mela, Melba, Mellba, Melya, Melene, Meleena, Meleana, Melisha, Mellisa, Meliza, Melise, Melyta, Melida, Mesa and Telisa.