French-influenced elaboration, possibly from 'mademoiselle' or a blend of May + -zelle.
Like Mazelle?
Swipe through thousands of names like it