Close, but...

Apparently Cigar store Indians came about in the seventeenth century, because "American Indians introduced tobacco to Europeans". The carved figure became a universally-understood sign for tobacconists.

You'd have thought the cigars in the window would have been a pretty good clue.