Павлоградский переулок отходит от пр-та Лиговский в сторону ул.Черняховского во Фрунзенском районе. Назван так в честь города Павлограда (Днепровская область, Украина) во второй половине 19-го века. До переименование переулок назывался Церковным, в честь Крестовоздвиженской церкви.