I've no comment at all on its origins but I first encountered the "married to a mermaid" version when I was playing rugby in Cornwall in the mid-1970s. It was one of those self-contained doggerel pieces like "Be Kind To Your Web-Footed Friends" or the elsewhere -scorned "Right Up Yer Kilt" chorus to "Wild Rover"