Название XVIII века.

Переулок назван по домовладельцу.

В середине XVIII века большая усадьба в Гагаринском переулке принадлежала капитану Петру Федоровичу Нащокину, и проезд мимо его усадьбы из Сивцева Вражка в Гагаринский был назван Нащокинским переулком. Как и большинство дворянских усадеб в этом районе, нащокинская была продана по частям в начале XIX века, но за переулком сохранилось его название.

В 1830—1831 годах, когда Нащокиным уже ничего не принадлежало в Нащокинском переулке, в его угловом с Гагаринским переулком доме снимал квартиру П.В. Нащокин, друг А.С. Пушкина, и поэт в свои приезды в Москву обычно останавливался у него. Жена Нащокина Вера Александровна в своих воспоминаниях рассказывает о пребывании у них Пушкина: «В нашей семье он положительно был родной. Я, как сейчас, помню те счастливые часы, которые мы проводили втроем в бесконечных беседах, сидя вечером у меня в комнате на турецком диване, поджавши под себя ноги. Я помещалась обыкновенно посредине, по обеим сторонам муж и Пушкин в своем красном архалуке с зелеными клеточками. Я помню частые возгласы поэта: «Как я рад, что я у вас! Я здесь в своей родной семье!»

В 1926 году Нащокинский переулок был переименован в улицу Фурманова. Д.А. Фурманов (1891—1926) – писатель, комиссар дивизии

В.И. Чапаева, политработник, один из руководителей Московской ассоциации пролетарских писателей, автор романа «Чапаев», жил в этом переулке, на доме установлена мемориальная доска.