I like
Madelyn. When I was small, I had a family-friend-aunt named that who I thought was dignified and had wonderful jewelry that she let me and my sister play with. I prefer the spelling
Madeleine, probably because of
Madeleine L'Engle.
*****
And last of all an Admiral came,
A terrible man with a terrible name,—
A name which you all know by sight very well;
But which no one can speak, and no one can spell.
Robert Southey, "The March to Moscow"