Possibly a variant of Maretta or blend of Mary and -eda, evoking "sea" and "blessed."
Like Mareda?
Swipe through thousands of names like it