Название города появилось после многочисленных споров. Соседние города (Серов, Карпинск) уже были переименованы в честь знаменитых земляков, которые родились в Турьинских рудниках. Турьинские рудники предлагалось назвать в честь изобретателя радио Поповском, но в годы советского атеизма название вызвало опасения у местного горкома КПСС. Был отвергнут вариант оставить прежнее название «Турьинские рудники». В результате к названию реки «Турья», протекающей в черте города, добавили популярное прилагательное «красный». Сегодня часть «красно-» в названии города трактуется как обозначающая «красивый город» и утратила своё былое «революционное» значение.