Ещё в XVII веке здесь находилась ремесленная слобода ткачей, причем в первую очередь ткались скатерти. Скатерти для столов и столешниц - отсюда пошло это название переулка. «Столешники», но в XVIII веке в переулке уже стали располагаться дворы знати и видных чиновников: Со временем становится местом обитания князей Долгоруковых, Трубецких, Коздловских.. Переулок был застроен теснящимися вплотную деревянными домами, что таило угрозу пожара, поэтому постройки стали заменять на каменные и открывать в них лавки и магазины...

Здесь в XVI-XVII веках жили "столешники" - ткачи, изготовлявшие скатерти. Отсюда и название переулка. Он простирается от Тверской улицы до Петровки на 416 метров. До 1922 года здесь было два переулка: Космодамианский - от Тверской до Большой Дмитровки и Столешников - Б.Дмитровки до Петровки. Так как Космодамианских переулков в Москве было несколько, оба переулка слили под общим названием Столешников. Впервые Столешников переулок, как Рождественская улица упоминается в духовной грамоте Ивана III в 1504 году...