В СССР я припомню два случая сохранения "монархических" топонимов - Павлодар и Николаев-на-Амуре.

В Югославии есть пример города Бечкерек в Банате, который в 1935 г. в честь того же короля Петра был переименован в Петровград, а в 1946 г. - в Зренянин в честь партизана Жарко Зренянина. Сохраняет это название и поныне. А вот Титовград в Черногории вновь стал Подгорицей.

Есть ещё пригород Белграда Обреновац (из которого и вышли Обреновичи), сохранявший название и при Караджорджичах, и при социалистах. А герцеговинский город Дувно (почти как Дубно), переименовали (в рамках интегрального югославизма) в 1925 г. в Томиславград в честь первого хорватского короля Томислава, короновавшегося в тех местах ровно 1000 годами ранее, в 925. Город вновь стал Дувно при "братстве и единстве", но в 1990 г. хорваты вернули "королевское" имя. Именно здесь в 1992-95 гг. располагался штаб Хорватского Вече Обороны в Герцег-Босне.

В Болгарии много турецких и греческих топонимов были переименованы в честь болгарских каганов и царей, повстанцев, а также русских генералов войны 1877-78 гг. (особено часто - Скобелева) и славянофильских общественных деятелей (например Аксаковых). Переименования шли несколькими волнами, последняя и особенно массовая случилась в 1942-43 гг. Русские названия давались в основном в первую, конца XIX в., и сохранялись даже во время мировых войн.

При социализме сменили названия в честь князей и царей 1880-1946 гг., но все остальные оставили. Даже главный софийский бульвар Цар Освободител (до 1889 - Стамбульская дорога) переименовали в Русский бульвар лишь в 1970. Представьте себе - в 60-е в столице "шестнадцатой республики" главная улица была названа в честь Александра II и стоял памятник ему (оставшийся даже после переименования). А уже в 1990 г. царское название бульвара вернули, заодно вернув историческое имя Добрич городу, переименованному в честь советского генерала Толбухина.