Likely related to "maid" or "maiden," giving it an old English sense of youthfulness or purity.
Like Maide?
Swipe through thousands of names like it