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

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

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

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

Что касается социального контекста: фамилия явно крестьянская, образованная от прозвища, а не от имени святого. Это значит, что предки Котюховых были, скорее всего, не боярами и не духовенством, а простыми землепашцами или ремесленниками. Вариант с дворянскими корнями маловероятен — в родословных книгах эта фамилия не встречается.