Фамилия Павловская-Хохлова — двойная, и каждая её половина хранит отдельную историю, хотя вместе они звучат как биография семьи, вобравшей две разные линии. Начнём с первой части. Павловская почти наверняка отталкивается от крестильного имени Павел, которое в переводе с греческого означает «маленький». Это имя давали при крещении, а от него уже пошли отчества и фамилии. Но здесь есть и вторая версия, не менее весомая: Павловский мог возникнуть от названия населённого пункта Павлово. Таких сёл и деревень на территории современных России, Украины и Белоруссии множество, и человек, переехавший из одного из них, получал прозвание «павловский» — то есть выходец из Павлова. Обе гипотезы правдоподобны, и выбрать между ними сложно: если фамилия встречается в старых документах в форме Павловский, скорее речь о географическом корне, а если в виде Павлов — об имени. Вторая часть, Хохлова, ведёт род от прозвища Хохол. Впервые слово «хохол» зафиксировано в словаре «Триязычный лексикон» Поликарпова в 1704 году, где оно ещё не несло этнического оттенка. Позже, в «Толковом словаре» В. Даля, за ним закрепилось значение «украинец, малоросс». Но прозвище могло возникнуть и раньше, и не по национальному признаку. Хохлом называли лохматого, нечесаного человека, того, кто носил хохол или чуб на голове. Отсюда же — переносный смысл: обидчивый, хмурый человек, который «нахохлился». Есть и менее правдоподобная гипотеза, связывающая фамилию с вологодским словом «хохоль, хахаль» — то есть «любовник, дружок». Она слабая, потому что в говорах это слово редкое и вряд ли легло в основу устойчивого прозвища. Скорее всего, Хохловы — потомки либо переселенцев с Украины, либо людей с заметной шевелюрой, которых дразнили за внешний вид. Двойная фамилия Павловская-Хохлова могла сложиться при браке двух родов или при усыновлении, когда к основной фамилии добавляли фамилию приёмной семьи. В любом случае перед нами редкий случай, когда обе части читаются прозрачно и позволяют заглянуть в быт и нравы предков: один предок носил имя или жил в Павлове, другой — получил уличное прозвище за чуб или характер.