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

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

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