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

Обратим внимание на суффиксальную цепочку. Фамилия построена по модели «-енко» + «-ов». Суффикс -енко характерен для украинской и белорусской ономастики и указывает на потомка: Корниленко — «сын Корнилы». Когда носитель такой фамилии оказывался в великорусских землях, его фамилию нередко русифицировали, добавляя типичный русский суффикс -ов. Так Корниленко превратился в Корниленкова. Это говорит о том, что предок рода, вероятно, переехал в Россию с территории современной Украины или Беларуси, где и произошла адаптация фамилии к местной языковой норме.

Корниленков — фамилия нечастотная. Она стоит в одном ряду с однокоренными, но образованными по-другому: Корнилов, Корнеев, Корнильев. Разница в суффиксах как раз и отражает разные диалектные и региональные традиции: где-то имя звучало как Корней, где-то — как Корнила, а где-то — как Корнилий. Фамилия Корниленков сохранила память именно об украинском варианте произношения.