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

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

Модель на «-енков» характерна для южнорусских и украинских земель, особенно для бывшей Слобожанщины (современные Белгородская, Курская, Харьковская области). Там фамилии с этим суффиксом встречаются часто, в отличие от северных регионов, где преобладают «-ов» и «-ев». Таким образом, предки носителей фамилии Корнаущенков, скорее всего, были крестьянами или казаками из чернозёмной полосы России.

В отличие от более распространённой фамилии Корноухов, вариант Корнаущенков встречается редко. Это говорит о том, что фамилия не разошлась широко по стране, а закрепилась в локальной местности — возможно, в одном-двух сёлах. Прозвище «Корнаух» могло даваться одному человеку, а его дети уже писались как Корнаущенковы, и фамилия так и осталась в пределах рода. Искать в ней дворянские корни не стоит: такие «обидные» прозвища обычно носили простые люди, которым нечего было скрывать за благозвучной фамилией.