Христиания, кстати, скорее подойдёт в контексте переименований из-за культа личности, а с Осло - восстановили историческое название...
Город изначально и назывался Осло ("устье р. Ло") и только позже был переименован...
Из примеров, в Европе это редкость, как правило, переименования, всё таки, Европа заселена была давно, и названия города имели с древних времён, а вот в "Новом свете", тот же Вашингтон в Пендосистане, или Леопольдвиль (пер. Киншаса, ДР Конго) - в честь бельгийского короля, или в соседнем французском Конго - Браззавиль - по фамилии его основателя, французского офицера...
Если поискать, думаю, можно ещё много найти подобных примеров, тем более, что очень многое переименовывалось при приходе к власти "местных" режимов, и тут уж надо штудировать историю различных стран