We all stereotype in some way or another, whether its gender, race, religion, dress, style, etc. It helps us make sense of a complex world easier.
Plus, there's the fact that stereotypes became stereotypes for a reason. While they are obviously not always accurate, it happens often enough for people to remember it.