Проектное название станции — «Гаврикова улица». В проекте предусматривался выход из станции на одноименную улицу, но в связи с низким потоком пассажиров выход так и не открыли. Станция начала функционировать в 1935 году. Название «Красносельское» связано с древним населенным пунктом «Красное Село», упомянутым еще в записях 1423 года.
На наземном вестибюле станции «Красносельская» еще сохранилась надпись «МЕТРО». В 2006 году здесь появилась памятная доска Татьяны Федоровой — Заслуженного строителя РСФСР, одного из первостроителей Московского метрополитена.