Madeleine - Madeleine as a Name for your Baby Discussion about the name: Madeleine and the meaning / origin is reviewed here. MADELEINE Name Origin: French Name Meaning: tower Name Gender: Female / Girl baby name Culture, Family, Travel & Consumer Reviews.