На картах Москвы переулок обозначался с начала XIX века[1]. Переулок получил современное название по соседней Павловской улице. До середины XIX века переулок назывался Дани́ловский переу́лок по расположенному вблизи Данилову монастырю[2]. Однако в Атласе столичного города Москвы 1852 года он уже обозначен как переу́лок Па́вловский[3]. Северная сторона переулка была застроена домами, а южную сторону занимала территория Павловской больницы (ныне — городская клиническая больница № 4).
По 1-му Павловскому переулку маршруты наземного общественного транспорта не проходят. У восточного конца переулка, на Дубининской улице, расположена остановка «1-й Павловский переулок» трамваев 3, 38, 39.