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

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

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

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

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