"Become prevalent" is a common phrase to describe an increase or surge in popularity, but there are several other synonyms that can be used to convey the same meaning. "Gain momentum" is a powerful phrase that suggests a rapid rise in prominence or influence, while "take hold" indicates a more gradual, but equally impactful, increase in prevalence. "Spread like wildfire" is a vivid and descriptive alternative that implies a swift and near-universal adoption. "Catch on" is a catch-all phrase that can be used to suggest growing acceptance or popularity, while "emerge" implies a gradual but inevitable rise to prominence. All of these synonyms can be utilized depending on the specific context and tone of the situation.