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