Madelena \m(a)-dele-na, mad(e)-lena\ as a girl's name is a variant of Madeline (Hebrew), and the meaning of Madelena is "woman from Magdala".
The baby name Madelena sounds like Madelina, Madelene, Maddelena and Madalena. Other similar baby names are Magdelena, Marlena, Malena, Magdelina, Magdalena, Madlen, Madena, Madelynn, Madelyne, Madelyn, Madelon, Madella, Madeleine, Madalene, Marilena and Marielena.