Mid 19th century: French, past participle (used as a noun) of clicher 'to stereotype'. They are very similar. A stereotype is a generalization, it's usually considered negative, and is oversimplified. Oxford uses "the woman as the carer" as their example of a stereotype. Not all women are "carers" so it is a stereotype. A cliche is any word, phrase, situation, or idea that has become so popular it is tired and overused. It can be a stereotype, but it can also be a fact. Popular phrases can be cliche, a stereotype can be a cliche, or even common things in poetry can become cliche, like the very overused "babbling brook" "pouring rain" or "everlasting love."