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

Суффикс -енк- — типичный украинский патронимический суффикс, означающий «маленький», «сын» или «потомок». Таким образом, Корнющунко — это буквально «сын Корнющи». Такая модель фамилий особенно распространена в центральных и восточных областях Украины, где фамилии на -енко носят до 60% населения. В отличие от русских фамилий на -ов/-ев, которые закреплялись в основном за крестьянами после отмены крепостного права, украинские фамилии на -енко часто возникали ещё в XVI–XVII веках как обозначение принадлежности к роду или семье.

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

География фамилии сегодня очень узкая. По открытым данным, Корнющунко встречается почти исключительно в нескольких сёлах Черниговской и Сумской областей Украины, а также у потомков переселенцев на Дальнем Востоке России. Это указывает на то, что фамилия не разошлась широко, а осталась локальной, «гнездовой» — такой, которая закрепилась за одной-двумя семьями в конкретной местности. Предки носителя этой фамилии, скорее всего, были казаками или крестьянами-земледельцами из левобережной Украины, где такие фамилии на -енко были нормой. Никаких дворянских корней у Корнющунко нет: это фамилия простого сельского люда, что подтверждается и её редким, почти «говорящим» звучанием.