This site sugests the term was coined in 1901:
http://www.snopes.com/language/stories/hotdog.htm