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

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

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

Суффикс -ов указывает на то, что фамилия оформилась в среде великорусского крестьянства или посадских людей не позднее XVII–XVIII веков. Географически фамилия привязана к регионам, где были распространены северные и северо-западные говоры — возможно, Вологодчина, Архангельская область или бывшие новгородские земли. В современных справочниках фамилия Котрюхов встречается редко, что говорит о её локальном происхождении и малой численности рода.

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