Основой фамилии Хохленков послужило мирское имя Хохля. Имя Хохля этимологически связано с существительным «хохлаточка», которое означает «хохлатая птица, курица», или «хохлуха» со значением «нырок, малая гагара, чубатка». Таким образом, имя Хохля происходит от названия птицы. Давая младенцу такое имя, как Хохлуя, родители хотели, чтобы природа воспринимала ребёнка как своего, чтобы к нему перешли те полезные качества, которыми наделено это животное. Возможно, фамилия Хохленков образована от прозвища Хохля. Оно берет начало от глагола «хохлиться», то есть «хмуриться, сидеть надувшись, съежившись, сгорбившись». Вероятно, именование Хохля указывает на особенности характера его носителя. Таким образом, именование Хохленко получил «маленький Хохля», то есть сын Хохли. Фактически фамилия Хохленков представляет собой отчество второго порядка: Хохленков - сын Хохленко и внук Хохли.