A stereotype is a generalized belief about a category of people, I don't think there has to be any seed of accuracy to the categorisation in order for it to considered a stereotype.

Someone who believes in horoscopes has a stereotype for people born in the first part of April. I have a stereotype for first children. Whether or not they capture anything real, they still count as stereotypes.