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

Интересно, что суффикс -юш- в данном случае не просто уменьшительный, а скорее принадлежит к народной, диалектной традиции словообразования. В отличие от книжного суффикса -иj- (Корнелий → Корнеев), форма Корнюша звучит проще и ближе к живой речи. Это сразу указывает на социальную среду, в которой фамилия возникла: скорее всего, её первыми носителями были крестьяне или посадские люди, а не дворяне, которые чаще использовали полные формы имён.

Встречается фамилия Корнюша преимущественно в западных и юго-западных регионах бывшей Российской империи — на Украине, в Белоруссии и в прилегающих областях России. Эта география не случайна: именно там имя Корнелий в народных формах (Корнило, Корнюха, Корнюша) было особенно распространено. В центральных и северных губерниях чаще использовали вариант Корнил, от которого пошли фамилии Корнилов, Корнильев.

Споров вокруг происхождения фамилии почти нет. Версия, что Корнюша может быть прозвищем от диалектного «корнюшка» (нечто корявое, искривлённое), выглядит натянутой — слишком слабая семантическая связь и нет надёжных лексикографических подтверждений. Гораздо логичнее объяснение через имя, тем более что оно подтверждается и ономастическими словарями, и бытовой традицией. Так что предки современных Корнюш, скорее всего, носили имя Корнелий в его уменьшительном варианте, а сама фамилия — живое напоминание о том, как просто и естественно в народе превращали длинные церковные имена в короткие домашние прозвища.