Фамилия Корнаушенкова образована от прозвища Корнаухий, которое восходит к аналогичному прилагательному, имеющему значение «человек с отрезанным или изуродованным ухом». Само прилагательное «корнаухий», которое происходит от глагола «карнать» (т. «обрезать, остригать») и существительного «ухо». Существовали также слова «корнокрылый», «корнохвостый», «корнорукий», «корнопалый». Карнаухим, скорее всего, мог стать человек, подвергшийся телесному наказанию. В старину «дабы иным неповадно было так делать» (цитата из указа) вырывали ноздри, вырезали языки, отрезали уши и носы. Особенно часто это происходило во времена восстаний Емельяна Пугачева и Степана Разина. Поэтому не исключено, что предок Корнаушенковых был одним из повстанцев. Однако не исключено, что Корнаухий являлось не прозвищем, а охранительным мирским именем, которое использовалось в качестве оберега. В данном случае, надеясь иметь красивого и здорового мальчика, родители назвали его Корнаухим. Одно из первых письменных упоминаний родственных фамилий относится к началу XVII века: в документах 1624 года города Курмыш значится крестьянин Аким Корноухов. Так и прозвище Корнаухий закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Корнаушенкова. Со временем, вероятно, род Корнаушенко переехал в Россию, где и произошла русификация фамилии путем добавления суффикса -ов.