Фамилия Хаджипавлов — это редкий случай, когда в одной словоформе соединились восточный религиозный титул и славянское крестильное имя. Она образована по типичной русской модели притяжательного прилагательного с суффиксом -ов: основа Хаджипавел (или Хаджипавло) отвечает на вопрос «чей?» — чей сын, чей потомок. Но сама основа двойная, и это сразу выдаёт необычную историю семьи.

Первая часть, «хаджи» (от арабского حاج — паломник), в мусульманских и некоторых православных культурах давалась человеку, совершившему хадж в Мекку или, в христианской среде, паломничество в Иерусалим. В славянских фамилиях этот элемент встречается редко, обычно у народов, долго живших рядом с тюркским или мусульманским миром: болгар, сербов, македонцев, а также у русских южных окраин. Вторая часть — Павлов — указывает на имя Павел (от латинского paulus — «малый», «скромный»).

Скорее всего, фамилия возникла на Балканах, в Болгарии или Македонии, где греческое и турецкое влияние смешивалось со славянским. Первый носитель — человек по имени Павел, которого за паломничество прозвали Хаджи. Его дети уже стали Хаджипавловыми. В русском контексте фамилия могла появиться у переселенцев из южнославянских земель или у греков, русифицировавших окончание. Версия о том, что «хаджи» — это искажённое греческое имя, маловероятна: в греческом приставка «хаджи-» также означает паломника.

География фамилии сегодня размыта: встречается в России, на Украине, в Болгарии, но везде крайне редка. По сути, Хаджипавлов — это живое напоминание о человеке, который прошёл долгий путь к святым местам, а его потомки получили фамилию-памятник этому путешествию.