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

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

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

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