Улица получила современное название в память о Павле Андрееве (1903—1917), рабочем завода Михельсона, участнике Октябрьской революции, погибшем в боях на Остоженке (похоронен у Кремлёвской стены[1]). До 17 мая 1963 года называлась Арсе́ньевский переу́лок (решение Мосгорисполкома от 17.05.1963 г. № 21/16) по фамилии одного из домовладельцев XVIII века[2][3]. До революции в одном из домов размещался частный музей (Генрих Афанасьевич Брокар (1837, Париж — 3 декабря 1900, Москва) — русский предприниматель-парфюмер и меценат французского происхождения. Коллекционер живописи и произведений искусства) с коллекцией живописи, древнего оружия, посуды и обширной библиотекой[4]
Улица Павла Андреева, являясь продолжением 1-го Щипковского переулка, проходит от Большой Серпуховской и Павловской улиц на запад, пересекает Люсиновскую улицу и проходит до Мытной улицы, за которой продолжается как Хавская улица. По улице Павла Андреева проходит граница между Даниловским районом Южного административного округа и районом Замоскворечье Центрального административного округа. Нумерация домов начинается от Большой Серпуховской улицы.
У восточного конца улицы Павла Андреева начинается Павловская улица, к которой с востока примыкают 1-й, 2-й и 3-й Павловские переулки. Однако топоним «Павловская/ий» не связан с Павлом Андреевым, а обязан своим происхождением Павловской больнице, прежнее название Петро-Павловская[5] (Больница императора Павла I, ныне — 4-я городская клиническая больница; Павловская улица, д. 25)[6].
↑Андреев, Павел // Москва. Энциклопедия. Гл. ред. А. Л. Нарочницкий. — М.: «Советская Энциклопедия», 1980. — С. 107.
↑Павла Андреева, улица // Имена московских улиц. Топонимический словарь / Р. А. Агеева, Г. П. Бондарук, Е. М. Поспелов и др.; авт. предисл. Е. М. Поспелов. — М.: ОГИ, 2007. — 608 с. — (Московская библиотека). — ISBN 5-94282-432-0.
↑Павловская улица // Имена московских улиц. Топонимический словарь / Р. А. Агеева, Г. П. Бондарук, Е. М. Поспелов и др.; авт. предисл. Е. М. Поспелов. — М.: ОГИ, 2007. — 608 с. — (Московская библиотека). — ISBN 5-94282-432-0.