По имеющейся информации, эта станция изначально должна была называться «Щербаковская». Однако за неделю до открытия участка «Ботанический сад» (ныне «Проспект Мира») — «ВСХВ» (ныне «ВДНХ») метро посетил глава СССР Никита Хрущев и высказал свое недовольство в адрес партийного деятеля Александра Щербакова, в честь которого должна была называться новая станция.
Станцию срочно переименовали в «Мир» в честь VI Всемирного фестиваля молодежи и студентов, прошедшего летом 1957 года. В 1960-х годах станции вернули название «Щербаковская», а в 1990-х вновь переименовали: на этот раз в «Алексеевскую» — в память о селе, находившемся на древней Ярославской дороге.
Ранее было раскрыто название самой узкой станции столичного метро.