Название XVI—XVII веков, по церкви.
Переулок назван по церкви Архангела Гавриила.
Точная дата основания церкви Архангела Гавриила неизвестна, но поскольку во второй половине XVI – начале XVII веков там, где сейчас проходит Архангельский переулок, находилась огородная патриаршая слобода, называвшаяся Гаврииловской, можно предположить, что к тому времени церковь уже стояла.
Во второй половине XVII века слободские жители из Белого города были вытеснены, и их земли заняла знать. На участке между Мясницкой улицей и церковью Архангела Гавриила встала усадьба Дмитриевых-Мамоновых, ведущих свой род от Владимира Мономаха. Времена Петра I принесли с собой государственные преобразования и появление новых людей, потеснивших прежнюю знать. В 1699 году усадьбу Дмитриевых-Мамоновых на Мясницкой купил сержант Преображенского полка Александр Данилович Меншиков, человек безродный, любимец и сподвижник царя. Несколько лет спустя он прикупил соседнюю усадьбу стольников Василия и Алексея Федоровичей Салтыковых, построил себе палаты и, разрушив старую церковь, в 1703—1705 годах поставил новую, в виде столпа, увенчанного высоким шпилем. Она была на полторы сажени, то есть на 3 метра, выше колокольни Ивана Великого. Отличалась новая церковь и обликом, необычным для русской церкви: была украшена лепными цветочными гирляндами и картушами, в одном из ярусов находились английские башенные часы с курантами, которые били каждые четверть часа, а один раз в сутки – в полдень – колокольная музыка звучала полчаса. Строителем церкви традиционно считается архитектор Иван Зарудный. Но С.К. Романюк полагает, что, весьма вероятно, этот архитектор наблюдал за строительством как доверенное лицо Меншикова, а проект принадлежал швейцарскому архитектору Джованни Фонтана, который много строил для любимца Петра I. Сейчас невозможно установить долю участия того и другого архитектора, но западное влияние и во внешней отделке, и в интерьере церкви совершенно очевидно. В народе новую церковь Архангела Гавриила прозвали Меншиковой башней, это название сохранилось за ней до настоящего времени.
Проезд с Покровки на Мясницкую мимо церкви Архангела Гавриила в разное время назывался по-разному. В XVII веке – Котельников – по урочищу мастеров, делавших котлы, находившемуся в районе нынешнего Девяткина переулка, который и начинал собою проезд. Когда здесь поселился А.Д. Меншиков и развернул строительство, переулок стали называть Меншиковым. После того как в 1730 году он был лишен своих званий и сослан, а его усадьба конфискована и отдана князю Куракину, естественно, появилось название по церкви – Архангело-Гаврии-ловский переулок. Для удобства оно сокращалось на первую или вторую часть. В конце XVIII века наиболее употребительным было название Гаврииловский, к середине XIX века окончательно укрепилось название Архангельский.
Название переулка фактически не менялось в течение двух веков, поддерживаемое постоянным интересом москвичей к Меншиковой башне – церкви Архангела Гавриила, которая