Основе имен Корниленко было религиозное имя Корнелиус. Мужская крещении имя Корнелиус, в переводе с латинского означает "рог". Корнелия - римского патриция клан, который произвел много государственных деятелей и генералов. Основе одноименного Корниленко, скорее всего, сложить фонетический вариант - Корнелиус.
Среди покровителей имя - Корнилий сотник. Он был свидетелем страданий Иисуса, но, увидев Бог прославил и пришли к выводу: «Истинно этот человек был праведным" День памяти святого Корнилия Сотника 3 декабря.
В старину считалось, что Корнилов день - последний день сбора все корнеплоды, кроме репы. Люди говорили: «С корнями в землю Корнелиус не растет, но холодно", "Корнильев день на дворе - каждый обратно в нору", "Св. Корнилий - из земли корневище подальше» <бр!. />
Скорее всего, название изначально пришли Корниленко в Украине или Беларуси, о чем свидетельствует характерный суффикс-EHKO. Со временем, вероятно, родом Корниленко переехал в Россию, где не было русификации имен при помощи суффикса-ов.