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

Суффикс -ов- указывает на типичную русскую модель образования фамилий: притяжательное прилагательное, отвечающее на вопрос «чей?». Фамилия означает «сын (или потомок) Корноуха». Хотя основа прозвища общеславянская, фамилия Корноухов (и Корноухова) чаще встречается в украинской и южнорусской среде, где слово «корнать» было особенно употребительным.

Среди известных носителей — Николай Васильевич Корноухов (1903–1958), советский учёный в области строительной механики, академик и заслуженный деятель науки и техники УССР. Его пример показывает, что фамилия, корнями уходящая в бытовое прозвище, не мешала человеку достичь высот в академической науке.