The tune Bow Wow Wow was given for many songs - you can find several at the Bodleian eg here's one dated 1770-1800:Chappell - PMOT (ch.Queen Anne and George II) - mentions it for a Guy Fawkes song (see: Lyr Add: Prince of Sinisters Parody bow wow wow1 ), though with the comment that he's lost the words and gives different words to the tune.
I don't know offhand the earliest reference to it, and I haven't time to look now, but it shouldn't be too hard to find info on it.
Mick