Павлоградский переулок

Первоначальное название Церковный пер. известно с 1798 г. Связано с тем, что в проезде (д. 1) находится церковь Воздвижения Креста Господня. В 1836–1846 гг. существовал также вариант 2-й Церковный пер. — для отличия от других Церковных переулков (современные Либавский пер. и пер. Радищева ).

Современное наименование присвоено 16 апреля 1887 г. по г. Павлограду (Екатеринославская губ., ныне Днепровская обл., Украина) в связи с тем, что поблизости проходила Екатеринославская ул. (ныне Днепропетровская ул. ). На плане 1947 г. обозначен как Павлоградская ул.