Ну, как мне кажется, все эти переименования придумали чиновники (чиновники и в Африке чиновники) , чтоб зарплату получать, представляю, сколько денег можно просто на смене печатей, гос. бланков сделать.
Я вот только про Бомбей знаю, который до 1995 г. был Бомбеем, а теперь Мумбаи.
"Название города Мумбаи происходит от «Мумб», это имя местной индусской богини Мумба Деви и аи, что значит «мать» на языке маратхи. В XVI столетии, португальцы назвали это место «Бом Баи» или «Бом Бейм», что означает «хороший залив». При британском владении слово англизировалось в Бомбей. Название было официально изменено на Мумбаи в 1995 году. Прежнее название используется жителями города и известными институтами, а также популярно на Западе." Википедия.
В Википедии, кстати, и о переименовании других городов написано, посмотрите.