Настасьинский переулок расположен в Тверском районе на территории Центрального административного округа города Москвы. Известен с XVIII века как Настасьинский или Княж-Настасьевский переулок, предположительно, по имени Настасьи — жены домовладельца 1737 года князя Волконского. В XIX веке некоторое время назывался Медвежий переулок. В 2019 году было сообщено о скором переименовании переулка в честь Марка Захарова. Однако, позднее появилось заявление председателя комиссии Мосгордумы по культуре о невозможности такого переименования в связи с правилами Департамента культурного наследия, запрещающими изменение исторического названия.