It means that the person did something right or was correct and deserves a prize or reward, such as a cigar; think of a game at a carnival, where one can win prizes.. It's a figure of speech.
by Evelyn818 November 22, 2016
Get the give this man a cigar mug.