В основу фамилии Корнюхин легло мирское имя Корнюха. Фамилия Корнюхин происходит от крестильного имени Корнелий (в переводе с латыни – “рог”). В основе фамилии лежит его просторечная форма Корнюха. В результате, потомок человека, обладающего именем Корнюха, со временем получил фамилию Корнюхин.