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

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

Географически фамилия Корнатенко тяготеет к центральным и восточным областям Украины — Полтавщине, Черкасщине, Сумщине. В XIX веке она встречается в метрических книгах Полтавской губернии, реже — в Харьковской и Екатеринославской. Сословно носители фамилии были преимущественно казаками или государственными крестьянами, реже — мещанами. Дворянских родов с такой фамилией в Российской империи не зафиксировано, что говорит о её простонародном происхождении.

В русском контексте фамилию могли адаптировать, переделав окончание на -ов: Корнатенков. Такая форма встречается на юге России, особенно в Ростовской области и Краснодарском крае, куда переселялись украинские крестьяне. Если ваши предки носили фамилию Корнатенко, скорее всего, они происходят из казачьей или крестьянской среды Левобережной Украины, а родоначальником был человек по имени Корней или с прозвищем Корнат.