Compound of Nellie (from Helen, 'bright light') and Mae (from Margaret or May), a Southern double name.
Like Nelliemae?
Swipe through thousands of names like it