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

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

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

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

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