Мужское крестильное имя Павел в переводе с латинского означает «маленький». Скорее всего, основатель рода Павливских был представителем высшего сословия. Таким образом, потомок человека, обладающего именем Павел, со временем получил фамилию Павливский.