The first use of the word in any tense with its current meaning on here was a post by the user Khali in March 2003. That’s a lot longer ago than I would have suspected.
As a matter of fact, nearly all of the early mentions of that word were by Khali. Seems like we might have him/her to thank for coining that word unless they picked it up elsewhere and appropriated it here.
This will never be a sexy term for me because I've heard for years before I even knew what this fetish was as kiss from a dog. Makes it way too weird for me.