Улица Павла Андреева расположена в районах Даниловский и Замоскворечье на территории Южного административного округа и Центрального административного округа города Москвы. Улица получила современное название в память о Павле Андрееве (1903—1917), рабочем завода Михельсона, участнике Октябрьской революции, погибшем в боях на Остоженке (похоронен у Кремлёвской стены). До 17 мая 1963 года называлась Арсеньевский переулок по фамилии одного из домовладельцев XVIII века.