Modern variant blending Madeline (from Hebrew Magdala, 'tower') with the French suffix -alie.
Like Madalie?
Swipe through thousands of names like it