Прежнее название Монастырская, Земская, Нагорная (три разные улицы после переименования стали единой - Народной Воли). Улица Народной Воли начала формироваться в конце XVIII века в виде коротких отрезков от улицы Уктусской. Получила развитие в западной части при открытии Ново-Тихвинского женского монастыря и образовании Щепной площади (участок улицы от реки Исеть до Сенной площади назывался Земской улицей). В первой половине XIX века начала застраиваться восточная часть улицы. Улица продолжалась от Сенной площади до 2-й Восточной улицы, минуя северный склон Плешивой горки, где располагалась магнито-метеорологическая обсерватория. Это часть современной улицы Народной Воли называлась Нагорной улицей.
В 1919-м году Монастырская была переименовали в улицу Народной Воли.
Улица Земская и Нагорная были переименованы в Народную Волю в середине 1920-х. Улица названа в честь "Народной Воли" - революционно-народническая организация, образовавшаяся в августе 1879 г.