Название XIV—XV веков.
Улица названа по монастырю Рождества Пречистой Богородицы, что за Пушечным двором.
Монастырь основан в 1386 году княгиней Марией, матерью серпуховского князя Владимира Андреевича Храброго, героя Куликовской битвы, чей засадный полк решил исход сражения. Основан монастырь в похвалу Богородицы, ибо Куликовская битва произошла в день праздника Ее Рождества, и в память всех погибших в ней православных. В строительство монастыря вложили средства и жена Владимира Храброго, и многие вдовы, и жены воинов.
Место для монастыря было выбрано за городом на крутом берегу реки Неглинной. Позже по взгорью проложили к монастырю дорогу, она и стала улицей Рождественкой.
В 1948 году Рождественка была переименована в улицу Жданова. А.А. Жданов (1896—1948) – партийный деятель, член Политбюро ЦК КПСС, любимец Сталина.
Рождественский монастырь был закрыт в 1923 году; в его храмах и помещениях разместились конторы, милиция, клуб, кельи использовались под жилье.
В настоящее время сохранились строения XVII—XIX веков, в 1990 году монастырь возвращен Церкви.