Москва является столицей страны, и вопрос её (его - города) переименования решается на самом высоком уровне. То есть, в данной ситуации, мало пожеланий граждан страны, нужна ещё и политическая целесообразность, которую определяет глава государства, в СССР это были Генеральные секретари ВКП(б) (потом КПСС).
Попыток переименования Москвы в период СССР было 4, все они были организованы при Сталине и сразу после него. Первые 3 попытки пресёк лично Сталин, 4-я заглохла сама собой при Хрущёве.
1-я попытка была предпринята в 1927-м году, хотели переименовать Москву в Ильич, но в честь Ленина был уже переименован Петроград в 1924-м, и несколько городов поменьше. Политбюро ЦК ВК(б) решило, что этого достаточно.
2-я попытка была организована наркомом НКВД Ежовым летом 1938-го. Но сам нарком уже вышел из доверия Сталина, и попытка сохранить доверие успехом не увечалась. В документах было предложено название "Сталинодар".
3-я попытка относится к 1945-му году, когда граждане СССР выразили желание таким образом отметить вклад Генералиссимуса Сталина в победу в Великой Отечественной войне. Но пожелания так и остались пожеланиями.
4-я, и последняя, попытка было тоже пожеланием трудящихся в 1953-м, после смерти Сталина, закрепить его имя в названии столицы. Но политический "момент" не способствоаал переименованию. То есть, Хрущёв помешал.
А больше в истории СССР Личностей такого масштаба не было, и попыток переименования тоже.