Allegedly, according to Wiktionary: > From the practice of giving cigars as prizes at carnivals in the US in the 19th century; this phrase would be said to tho

Allegedly, according to Wiktionary: > From the practice of giving cigars as prizes at carnivals in the US in the 19th century; this phrase would be said to those who failed to win a prize.