Карнаушенко фамилия происходит от прозвища Карнаух. Ник Карнаух образуются от глагола "карнай", т.е. "Обрезать, obstrigat" и существительного "уха". В старину называли человеком с Карнаухов вырезать или изуродованных уха.
Позже Карнаух прозвище имена Карнаушенко.