Madaleine \m(a)-dalei-ne, mad(a)-leine\ as a girl's name is a variant of Madeline (Hebrew), and the meaning of Madaleine is "woman from Magdala".
The baby name Madaleine sounds like Madeleine and Madalene. Other similar baby names are Mandaline, Magdeleine, Magdaline, Magdalene, Madelene, Madelaine, Madalena, Madalaina and Maraline.