Not the "origin" of the familiar song, but the earliest instance I've seen of sex described in terms of a naval battle. Even the vocabulary is similar.
From Richard Head's picaresque "The English Rogue, Part I" (London, 1665), still worth reading for its details of English vagabond life in the 17th century:
“I went to Whetstone-Park, where I saw my Mad-dame standing at the door: her frequent trading, and those many shots she had received between wind and water in the service, had so altered her countenance, and disproportioned her body, that I knew not whether this Frigat was English or Flemish built: but at last, hailing whence she was, I boarded her, and made her lawful prize: mistake me not, I rummag'd not in her Hold, fearing she was a Fire-ship.”