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

Корнелий — имя нескольких раннехристианских святых. Самый известный из них — Корнелий Сотник, римский центурион, который, по преданию, стал свидетелем страданий Иисуса. После увиденного он прославил Бога и заключил: «Истинно Человек этот был праведником!». День памяти святого Корнелия Сотника отмечается 3 декабря. Это имя было распространено у славян, и от его разговорных форм (Корнюша, Корней, Корнюха) возникло целое гнездо фамилий: Корнеев, Корнюхов, Корнющенко.

Сейчас фамилия Корнющенко встречается в основном в южных регионах России и на востоке Украины. Среди носителей — люди разных занятий, но исторически предки могли быть крестьянами или казаками. Интересно, что суффикс -енко в этой фамилии стоит не после основы на -ов (как в фамилиях Корнюшенков), а непосредственно после корня — это более архаичная форма словообразования, что делает фамилию Корнющенко, по сути, прямой патронимической записью XVI–XVII веков.