Madelene \m(a)-dele-ne, mad(e)-lene\ as a girl's name is a variant of Madeline (Hebrew), and the meaning of Madelene is "woman from Magdala".
The baby name Madelene sounds like Madelyne, Madelena, Madeleine and Madalene. Other similar baby names are Marlene, Magdeleine, Magdalene, Madlen, Madelynne, Madelynn, Madelyn, Madelon, Madelle, Madelina, Madelayne, Madelaine, Maddelena, Madalena, Madaleine, Magdeline, Magdelena, Marilene, Maylene and Melene.