Wówczas rada miasta zmieniła nazwy sześciu ulic, tak, aby nazwiska nowych patronów brzmiały jak dotychczasowych. Wojewoda mazowiecki uznał, że zmiana powinna dotknąć większej liczby ulic, i zarządzeniami zastępczymi zmienił 50 kolejnych nazw. W związku z tym nastąpił spór prawny, a na mocy wyroku Naczelnego Sądu Administracyjnego od początku 2019 zmiany zarządzone przez wojewodę zostały wycofane. Następnie rada miasta podjęła uchwały zmieniające część spornych nazw.
Z uwagi na koszty zmiany adresu wiele zgłaszanych projektów dotyczących zmian nazewniczych nie uzyskuje aprobaty samorządu miejskiegoChcą zmienić nazwę Marszałkowskiej!.
W 2012 Rada Warszawy dokonała szeregu korekt w nazwach ulic, skwerów i placów, których celem było sprostowanie błędów gramatycznych, składniowych i interpunkcyjnych.