Переименования в Московском метро с 1935 год по настоящее время происходили регулярно. В качестве примера достаточно взять лишь одну (самую первую) линию столичного метро - Сокольническую.
Одна из первых станций этой линии - "Охотный ряд" - была построена в 1935 году. Причем, с 1955 по 1957 год она называлась "Имени Лазаря Кагановича", затем с 1961 под 1990 год - "Проспект Маркса".
Станция "Чистые пруды" (построена в 1935 году) вплоть до 1990 года называлась "Кировская",
Станция "Лубянка" вплоть до 1990 года была "Дзержинской".
"Красные ворота" с 1962 по 1986 годы были "Лермонтовской".
"Кропоткинская" вплоть до 1957 года называлась "Дворец Советов".
Станция "Воробьевы горы" вплоть до 1999 года была "Ленинскими горами".
И, наконец, станция метро "Бульвар Рокоссовского", построенная в августе 1990 года, вплоть до 2014 года носила название "Улица Подбельского".
На других линиях Московского метро переименований было чуть меньше, но тоже много. В одном ответе всех и не перечислить.