Фамилия Павлюс образована от мужского крестильного имени Павел, которое в переводе с латинского означает «маленький».