Название присвоено по фамилии капитана Нащокина, одного из местных домовладельцев XVIII века.
В 1933—1993 годах назывался улица Фурманова в память о советском писателе Дмитрии Андреевиче Фурманове (1891—1926). В 1919 году он был комиссаром 25-й дивизии, которой командовал В. И. Чапаев. В 1923 году опубликовал роман "Чапаев", на основе которой был создан известный одноимённый кинофильм.
Нащокинский переулок соединяет Гагаринский переулок и переулок Сивцев Вражек, проходит с юга на север параллельно Гоголевскому бульвару. Примечательные объекты:
По нечётной стороне:
№ 3 — дом кооператива "Советский писатель", именовался "писательской надстройкой" - жилищно-строительное кооперативное товарищество "Советский писатель" реконструировало два старинных каменных особняка (Нарышкинские палаты), объединив их и надстроив до уровня пяти-этажного дома, снесён в конце 1970-х).
Известные личности:
Ардов Виктор Ефимович, писатель
Баталов Алексей Владимирович, актёр, Герой Социалистического Труда
№ 4 — Доходное владение И. И. Поздеева (1891, архитектор И. И. Поздеев), сейчас — ресторан "Золотая рыбка". Здание и ограда являются выявленными объектами культурного наследия.
№ 6 — Доходный дом (1911, архитектор М. М. Черкасов), сейчас — студенческая еврейская организация "Гилель России".
№ 8 — доходный дом (1897, архитектор П. П. Щекотов)
Дом из фильма Покровские ворота. Современный вид с Гоголевского бульвара (первый этаж скрыт за забором)
№ 10 — Доходный дом (1884, архитектор В. П. Загорский, в настоящее время надстроен на этаж). Этом дом "сыграл" главную роль в фильме "Покровские ворота" (фасад на Гоголевский бульвар). В 1929—1949 годах в доме жил зоолог и эколог А. Н. Формозов.
№ 12 — Доходный дом (1911—1912, архитектор К. К. Альбрехт)
№ 16 — Доходный дом (1898, архитектор Н. П. Марков)
№ 18/3 — Доходный дом Шервуд-Верной (1898, архитектор И. С. Кузнецов)