Ранее эта улица носила имя советской и польской писательницы Ванды Василевской. В соответствии с законом о декоммунизации и "учетом позиции общественности" улицу имени трехкратного лауреата Сталинской премии переименовали в честь Валерии Новодворской.
Распоряжением председателя облгосадминистрации были переименованы еще 9 улиц. Одну из них назвали в честь военачальника УПА Ростислава Волошина.
Валерия Новодворская стала известна, как один из участников диссидентского движения в СССР, активный противник советской, а затем и российской власти. В июле 2014 года она скончалась от травмы ноги, которая привела к инфекционно-токсическому шоку.
Президенты России, Украины и Грузии официально выразили свои соболезнования ее родным и близким.