Леонтьевский переулок был назван улицей Станиславского в 1938 г., в год 75-летия реформатора театрального искусства, так как он жил здесь в особняке, который был предоставлен ему советским правительством. Старомосковское название было обязано, как обычно, фамилии одного из домовладельцев – генерал-аншефа М.И. Леонтьева, владельца участка № 10–12. В XVIII в. переулок, как значится в переписной книге 1720–1725 гг., именовался Шереметевским, по фамилии владельца углового с Тверской улицей дома стольника В.П. Шереметева. Теперь, когда восстановлено название переулка, чиновники нарекли улицей Станиславского Малую Алексеевскую улицу недалеко от Таганской площади, чем не только запутали москвичей, но и стерли из памяти старинную Алексеевскую слободу (до этого Большую Коммунистическую улицу, бывшую Большую Алексеевскую, переименовали в улицу Солженицына, вместо того чтобы восстановить старое название).
Леонтьевский переулок в старой Москве наряду с Сухаревкой был средоточием антикварной торговли. Тогда славились магазины А.Н. Ерыкалова в нижнем этаже дома № 11 (о нем рассказывает бытописатель Москвы и собиратель московского фольклора Е. Иванов в книге «Меткое московское слово»), магазины «Старина и Редкость» в доме № 26, «Луксор» в доме № 16, «Старинные монеты и вещи» – в № 2, книжный магазин А.М. Старицына – в № 3. Сейчас левую сторону Леонтьевского переулка начинает здание ИТАР-ТАСС (1976 г., архитектор В.С. Егерев и др.), выстроенное на месте невзрачного двухэтажного дома, описанного К.Г. Паустовским, который там пережил тревожные дни Октябрьского переворота 1917 г.