Why do beliefs that attach different amounts of status to different categories of people become consensually held by the members of a society? We show that two microlevel mechanisms, in combination, imply a system-level tendency toward consensual status beliefs about a nominal characteristic. (1) Status belief diffusion: a person who has no status belief about a characteristic can acquire a status belief about that characteristic from interacting with one or more people who have that status belief. (2) Status belief loss: a person who has a status belief about a characteristic can lose that belief from interacting with one or more people who have the opposite status belief. These mechanisms imply that opposite status beliefs will tend to be lost at equal rates and will tend to be acquired at rates proportional to their prevalence. Therefore, if a status belief ever becomes more prevalent than its opposite, it will increase in prevalence until every person holds it.