Madalene \m(a)-dale-ne, mad(a)-lene\ as a girl's name is a variant of Madeline (Hebrew), and the meaning of Madalene is "woman from Magdala".
The baby name Madalene sounds like Madelene, Madalena and Madaleine. Other similar baby names are Magdalene, Adalene, Mandaline, Marlene, Magdaline, Magdalena, Magdalen, Madlen, Madelyne, Madelena, Madeleine, Madalynn, Madalyn, Maraline, Marilene, Maylene and Natalene.