Первый Павловский переулок расположен в Даниловском районе на территории Южного административного округа города Москвы. На картах Москвы переулок обозначался с начала XIX века. Переулок получил современное название по соседней Павловской улице. До середины XIX века переулок назывался Даниловский переулок по расположенному вблизи Данилову монастырю. Однако в Атласе столичного города Москвы 1852 года он уже обозначен как переулок Павловский. Северная сторона переулка была застроена домами, а южную сторону занимала территория Павловской больницы (ныне — городская клиническая больница № 4).