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

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

Словообразовательная цепочка проста: прозвище Коренуха → притяжательное прилагательное с суффиксом -ин (чей? — Коренухин сын) → фамилия Коренухин. Такой тип фамилий (на -ухин) характерен для севернорусской ономастики и часто бытовал в крестьянской среде, где прозвища были основным способом различать однофамильцев.

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

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