In several references, the song's origins are traced back to a fragment from c. 1640s; from Bishop Percy Folio Manuscript; "A dainty ducke."

A dainty ducke I Chanced to meete;
shee wondered what I would doe,
& courteously shee did me greete,
As an honest woman shold doe.

I asked her if she wold drinke;
shee wondered &c.
she answered me with sober winke,
as an honest &c
I tooke....

From Vance Randolph, 1992, "Roll Me In Your Arms," no 44, The Rogue, p. 189. Univ. Arkansas Press.

This would suggest that the 'unprintable versions came first.

From the Folger Shakespeare Library (about 1670):

"Knaves Will Be Knaves"
I went to the Alehouse as an honest woman shoo'd,
And a knave follow'd after, as ypu know knaves woo'd.
Knaves will be knaves in every degree,
I'le tell you by and by how this knave serv'd me.

I call'd for my pot as an honest woman shoo's
And the knave drank it up, as you know knaves woo'd
Knaves will be knaves, &c.

I went into my bed as an honest woman shoo'd
And the knave crept into't, as you know knaves woo'd
Knaves will be knaves, &c.

I prov'd with childe as an honest woman shoo'd
And the knave ran away, as you know knaves woo'd
Knaves will be knaves in every degree
And thus I have told you how this knave serv'd me.

pp. 189-190.