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

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

С точки зрения словообразования фамилия прошла путь: прозвище Кухля → патроним Кухленко (с уменьшительным суффиксом -енк(о)) → фамилия Кухленков (с русским патронимическим суффиксом -ов). Двойной суффикс — характерная черта фамилий, которые «обрусели» при переписях: украинское окончание -енко заменили на русское -енков.

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

Правописание фамилии устойчиво: через «е» после «н» (Кухленков, а не Кухленков). Вариант с «и» (Кухлинков) — ошибка переписчиков, если она и встречалась, то не закрепилась. Фамилия редкая, поэтому в современных справочниках известных носителей нет — это не повод для выводов, а просто статистический факт.