Фамилия Корнушенко относится к распространенному типу украинских фамилий и образована от имени Корнуша. Корнуша – уменьшительная форма крестильного имени Корнелий, которое в переводе с латинского означает «рог». Поэтому Корнушенко буквально понималось как «сын Корнуши».