"Каланчевская" была открыта еще в 1896 году. Согласно историческим данным, свое название она получила от расположенной неподалеку деревянной вышки-каланчи. В 1896 году здесь было построено здание Императорского железнодорожного павильона для коронационного поезда Николая II, сохранившееся, в отличие от каланчи, до наших дней. Станция примыкает к Ленинградскому, Ярославскому и Казанскому вокзалам, этим, видимо, и объясняется выбор нового варианта названия.
В схемах метрополитена станция "Каланчевская" обозначена уже в новом названии. Правда, и старое пока убирать не стали - оно указано в скобках шрифтом помельче.