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

Но прозвище могло возникнуть и без всякой связи с Украиной. Второй вариант отталкивается от внешности: хохол — это чуб, вихор, пучок волос. Тогда Хохликом называли лохматого, нечесаного мужчину или того, кто носил чуб на голове. В народе за таким прозвищем часто закреплялся и характер: хмурый, обидчивый, себе на уме — словом, человек, который «нахохлился».

Есть и третья версия, хотя она заметно слабее двух первых. В вологодских говорах бытовало слово «хохоль» или «хахаль» — любовник, дружок. От него тоже могли образовать Хохлика, но это региональное и довольно позднее значение, поэтому вряд ли оно стало основой для массового прозвища.

Сама модель фамилии проста и типична для северорусских и центральных земель: прозвище Хохлик + патронимический суффикс -ов. Такой способ образования — по имени отца без дополнительных прибавок — был самым распространённым в XV–XVII веках. Потомок человека по прозвищу Хохлик со временем переставал быть «сыном Хохлика» и становился просто Хохликовым.

Точное место и время возникновения фамилии сейчас назвать трудно: процесс формирования русских фамилий растянулся на несколько столетий, и крестьянские семьи, к которым, скорее всего, относились первые Хохликовы, долго обходились без фамилий, передавая прозвища по наследству лишь в устной форме. Письменная фиксация таких фамилий началась поздно и шла неравномерно.

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