Фамилия Хохлышев образована от прозвища Хохлыш, и у этого прозвища два равноправных объяснения. Первое отсылает к глаголу «хохлиться» — хмуриться, сидеть надувшись, съежившись. Второе — к слову «хохол», которым в старину называли выходца из Малороссии. Какая версия правдоподобнее? Скорее всего, первая: прозвища по внешности и повадкам встречались чаще, чем указания на национальность, да и глагол «хохлиться» в говорах был распространен шире.

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

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

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

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

Точное время возникновения фамилии установить сложно. Прозвища такого типа фиксируются в документах с XV–XVI веков, а фамилии на -ев массово оформлялись в XVI–XVII веках. Окончательно говорить о конкретном месте и дате можно лишь после серьёзных генеалогических исследований, включающих работу с архивными переписными книгами и метриками.