Первая часть фамилии - Павловская - происходит от крестильного имени Павел – (в переводе с греческого – «маленький»). Согласно другой версии, фамилия Павловский восходит к названию населенного пункта Павлово, каких существует немало на территории современных России, Украины и Белоруссии. Вторая часть фамилии — Хохлова — вероятно, образована от прозвища Хохол, которое восходит к аналогичному нарицательному. Впервые термин «хохол» зафиксирован в словаре «Триязычный лексикон» Поликарпова в 1704 году. Значение «украинец, малоросс» для слова «хохол» также записано в «Толковом словаре» В. По другой версии, Хохлом могли прозвать лохматого, нечесаного человека или имеющего хохол, чуб на голове. В таком случае Хохлом могли прозвать обидчивого, хмурого человека. Согласно менее правдоподобной гипотезе, фамилия Хохлова образована от нарицательного «хохоль, хахаль», что в вологодских говорах означает «любовник, дружок, хахаль».