Elaborated form of Maude, itself from Germanic Matilda meaning mighty in battle, with decorative suffix.
Like Maudestine?
Swipe through thousands of names like it