Nessie isn't the Loch Ness Monster ... or I hope it isn't ... it's a nickname form of Agnes. May could be Marjory I suppose, but it's also often a form of Mary so that might be worth a try.
Nicknames are a minefield; some are pretty standard but some can arise spontaneously from some trivial event that no outsider could possibly guess at. Good luck!