Корнюх – уменьшительная форма крестильного имени Корнелий, которое в переводе с латинского означает «рог». Таким образом, потомок человека, обладающего именем Корнюх, со временем получил фамилию Корнюхов.