Улица Кольцова начала застраиваться с 1946 года, но название получила только 16 октября 1953 года по Решению Горисполкома № 2529. Улице присвоили имя советского писателя Михаила Кольцова (настоящее имя — Михаил Ефимович Фридлянд).
Источник: История города Йошкар-Ола в фотографиях