Архангельский переулок расположен в Басманном районе на территории Центрального административного округа города Москвы. Первоначальное название переулка — Котельников — произошло от мастеров по изготовлению котлов, живущих в этом районе. Затем переулок стал называться Гаврилов — по имени церкви во имя Архангела Гавриила, упоминание о которой впервые встречается в переписи 1551 года.
После того, как в конце XVII века участок земли к западу от Чистых прудов перешёл в собственность Александра Меншикова и на месте древней церкви была выстроена новая, так называемая Меншикова башня — стал называться Меншиковым. Позднее за переулком закрепилось название Архангельский.
В августе 1924 года, на волне борьбы советской власти с православной церковью, это «религиозное» название было сменено на нейтральное Телеграфский — по причине близости к переулку Московского центрального телеграфа.
13 мая 1993 года переулку было возвращено его дореволюционное название.