Фамилия Кенюхова — женская форма фамилии Кенюхов, и её стоит разбирать через мужской вариант. В основе лежит прозвище или неканоническое имя Кенюх. Это слово, скорее всего, образовано от диалектного глагола «кенюхать» или существительного «кенюх», которое в некоторых северных и сибирских говорах означало «ворчун», «брюзга» или «плакса». Человек с таким прозвищем мог получить его за привычку постоянно выражать недовольство или ныть.

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

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

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

Таким образом, предок носительницы фамилии Кенюхова — человек, которого в деревне прозвали Кенюхом за ворчливый или плаксивый нрав. Фамилия сохранила это прозвище в неизменном виде, пройдя через века.