Крестильное мужское имя Павел в переводе с латинского означает «малый». Основой же для фамилии послужила его просторечная, уменьшительно-ласкательная форма – Павлуша.