В старину между Большой Дмитровкой и Петровкой располагалась Рождественская улица, получившая своё название по храму Рождества Пресвятой Богородицы в Столешниках. Церковь эта располагалась на углу с Петровкой и известна с 1620 года. В 1657 году был выстроен каменный пятиглавый храм с шатровой колокольней, который с учётом последующих перестроек сохранился до начала ХХ века. Увы, в 1927 году церковь была совершенно бессмысленно уничтожена, а на её месте устроили площадку, главным образом, использовавшуюся в качестве автомобильной стоянки. В 1997 году на этом месте была установлена памятная Рождественская часовня.
В XVIII столетии здраво рассудив, что две Рождественские улицы, расположенные совсем рядом одна от другой, вносят путаницу в московскую топонимику, вспомнили о старинной слободе столешников, располагавшейся как раз возле Петровки. Столешники – ткачи, изготавливавшие скатерти для царского двора. И улица с «понижением статуса» была переименована в Столешников переулок.
Это всегда была одна из основных московских торговых улиц.
Источник: Узнай Москву