Эта улица названа в честь лётчика-аса Алексея Павлова, выполнившего за время Великой Отечественной войны 297 боевых вылетов и сбившего 17 гитлеровских машин.