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