Likely a modern form influenced by Melissa, from Greek melissa meaning bee, with a fashionable -sha ending.
Like Melesha?
Swipe through thousands of names like it