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

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

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

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