Z punktu widzenia prawnego, problematyka zmian nazw ulic warszawskich jest uregulowana uchwałą Rady m.st. Warszawy z 2003 roku w sprawie systemu nadawania nazw warszawskim placom i ulicom. Zgodnie z nią wnioski w sprawach nadania nazw mogą być zgłaszane przez organy samorządowe, radnych (min. 3 osoby), mieszkańców Warszawy (min. 15 osób) i instytucje i organizacje mające siedzibę w Warszawie. Nowe nazwy muszą być zgodne z zasadami polskiej pisowni i nie mogą być nazwami kłopotliwymi w użytkowaniu (np. nazwy wielowyrazowe, niejasne, obce) czy też nazwami ośmieszającymi. Nazwy tworzone od nazwisk nie mogą być nadawane wcześniej niż po upływie 5 lat od daty śmierci osoby, która ma zostać upamiętniona.
Współcześnie zauważalny staje się pogląd, że nazwy ulic, ściśle związane z rozwojem historycznym i przestrzennym miasta, również stanowią swego rodzaju zabytki i w związku z tym powinny podlegać ochronie przed pochopnymi zmianami. O ryzyku z tym związanym wypowiedział się m.in. Jerzy Waldorff: