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

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

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