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