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

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

Однокоренные фамилии встречались на Руси нередко, и это подтверждает, что основа была живой и распространенной. В документах упоминаются Хохлеев Гридя Семенов, писарь, 1490 год, Ростов; князь Юрий Васильевич Хохол Мещерский, середина XVI века; крестьянин Хохленков Василий, 1664 год. Разброс по сословиям и векам заметный: прозвище носили и князья, и писари, и крестьяне, а значит, оно не было привязано к какой-то одной среде.

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