Zmiany, które następują zgodnie z uchwaloną przez Sejm RP ustawą z dnia 1 kwietnia 2016 r. o zakazie propagowania komunizmu lub innego ustroju totalitarnego przez nazwy budowli, obiektów i urządzeń użyteczności publicznej, są przedmiotem dużego zainteresowania lokalnej społeczności, czego wyrazem są liczne propozycje nowych nazw zgłaszane do biura poselskiego Posła na Sejm RP Iwony Arent.
Wśród najczęściej sugerowanych przez mieszkańców Olsztyna są nazwy: Karola Wojtyły, Kazimierza Wielkiego i Narodowych Sił Zbrojnych. Wskazują oni również, że upamiętnieni w nazwach olsztyńskich ulic nie są obecnie m.in. Rotmistrz Witold Pilecki, Zbigniew Herbert oraz Aleksander Sewruk.
Warto zaznaczyć, że Poseł na Sejm RP Iwona Arent przekazała na ręce Wojewody Warmińsko-Mazurskiego jedynie sugestie mieszkańców powtarzane najczęściej. Do biura poselskiego zostały zgłoszone liczne propozycje innych nazwisk i organizacji, równie godnych upamiętnienia, jednakże propozycji było bardzo wiele, a zmienione mogą być tylko niektóre nazwy, upamiętniające osoby, organizacje, wydarzenia lub daty symbolizujące ustroje totalitarne lub też takie ustroje propagujące. Do takich zaliczają się w Olsztynie ulice Dąbrowszczaków, Pstrowskiego, Malewskiego, Gotowca i Wyzwolenia.
