Мужское имя Павел в переводе с латинского на русский язык означает «маленький». Характерный суффикс -ска указывает на возможное польское происхождение фамилии Павловска.