The story
From hot + dog, in reference to the supposed source of the meat, both in the senses of the food item (noun senses 1 and 2) and of a show-off (noun sense 3). First attested in 1884 in the Evansville (Indiana) Daily Courier.
Etymology from Wiktionary, CC BY-SA 4.0.