Старое название - Царская?
Да.
Новое - Революционная? Республиканская?
Видимо, следует зачесть ответ. Новое название: улица Республики. Это в городе Тюмени.
Новое название сохранилось, несмотря на то, что власть в городе менялась три раза после смены названия улицы:
1. Название было сменено после Февральской революции и отречения царя.
2. Новое название сохранилось, несмотря на то, что потом власть в городе менялась три раза: установление Советской власти после Октябрьской революции, захват города Колчаком, и восстановление Советской власти, и это если белочехов не считать.