Наименование было присвоено 8 мая 2009 года в честь русской артистки балета, примы-балерины Мариинского театраА. П. Павловой, выступавшей в Ораниенбауме[1].
До того как название было присвоено, домам вдоль этого участка дороги давали адреса по Линейному переулку. Однако, поскольку нумерация в Линейном переулке идет в обратную сторону, то ГУИОН изобрело фактически второй Линейный переулок — с номерами 1а, 3а, увеличивающимися в сторону Морской улицы[2].
Долгое время при въезде на улицу Анны Павловой с обеих сторон стояли шлагбаумы и знаки «Движение запрещено». Они оказались самовольными. Сперва убрали знаки, теперь ожидается демонтаж шлагбаумов[3].
