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