Фамилия Хохла — редкий пример фамилии, которая не оформлена типичным русским суффиксом (-ов, -ин, -ский). Она застыла в форме родительного или именительного падежа единственного числа, что сразу выдает её возможное украинское или южнорусское происхождение. В славянской ономастике такие «голые» фамилии без патронимического окончания чаще всего встречаются на территории современной Украины и в южных областях России (Курская, Воронежская, Ростовская области), где под влиянием украинского языка фамилии нередко оставляли в чистом виде: Шевченко, Коваль, Хохла.

Основа фамилии прозрачна: слово «хохол». В древнерусском языке так называли чуб, вихор или пучок волос на голове. Прозвище Хохол могли дать человеку с заметным хохолком — торчащими волосами, остриженным по-казацки чубом или просто с непослушной шевелюрой. Позже, в XVI–XVII веках, слово приобрело этнический оттенок: так на Руси стали называть украинцев (по характерной причёске запорожских казаков). Однако прозвище могло появиться и раньше, до того как этноним закрепился в языке. Поэтому предок носителя фамилии мог быть как обладателем приметной причёски, так и выходцем с Украины, которого соседи выделяли по происхождению.

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

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