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

Модель образования фамилии — суффиксальная, с типичным русским патронимическим суффиксом -ов, указывающим на принадлежность («чей?» — Хахленков, то есть сын или потомок Хахленка). Женская форма Хахленкова, соответственно, означает «дочь или жена Хахленкова». Основа «Хахлен-» — это форма родительного падежа множественного числа от «Хахленок» (как «козлёнок — козлят», отсюда «Хахленков»). Суффикс -ок в прозвище придавал ему уменьшительно-ласкательный или, чаще, бытовой оттенок, характерный для имён-прозвищ в русской деревне.

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

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