Madeleine \m(a)-delei-ne, mad(e)-leine\ as a girl's name is a variant of Madeline (Hebrew), and the meaning of Madeleine is "woman from Magdala". See also Magali.
The baby name Madeleine sounds like Madelene, Madelaine and Madaleine. Other similar baby names are Magdeleine, Madelynne, Madelyne, Madelina, Madelena, Madelayne, Madalene and Magdeline.