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

Фамилия образована по продуктивной модели: к основе имени (Корнелий → Корнюх) добавился суффикс принадлежности. Форма «Корнюх» — это, скорее всего, краткий вариант, который в быту заменял полное имя. В документах XVII–XVIII веков такие «полуимена» часто фиксировали как прозвища, а затем они переходили в фамилии без дополнительных суффиксов.

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

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

Словообразовательно фамилия стоит особняком: в ней нет типичных русских суффиксов -ов, -ин или -ский. Окончание на -юх характерно для украинской и белорусской традиции (сравните: Гринюх, Иванюх). Это указывает, что предки носителя фамилии, скорее всего, жили на землях Речи Посполитой или Малороссии, где имя Корнелий адаптировали по местным фонетическим законам.

Социально фамилия не элитарная: Корнюхами записывали крестьян и казаков. В ревизских сказках XIX века эта фамилия встречается среди однодворцев и государственных крестьян южных уездов. Дворянских родов с такой фамилией не зафиксировано.