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

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

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

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

Исторически предки Корныховых могли быть крестьянами или ремесленниками из северных областей России. В документах XIX века фамилия встречается в Вятской и Пермской губерниях, что подтверждает её северно-русское происхождение. Никаких выдающихся исторических личностей с этой фамилией в широких источниках не зафиксировано, но это не делает её менее ценной для семейной истории: Корныховы — одна из тех фамилий, которая хранит память о прозвище, данном предку за внешность или характер.