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

Имя Илья пришло на Русь из греческого через церковнославянский язык, восходя к древнееврейскому Элиягу — «мой Бог — Яхве». Это имя носил библейский пророк Илия, один из самых почитаемых в православии святых. Поэтому фамилия Иличенко не имеет никакого отношения к ремеслу или прозвищу — её корень сугубо календарный, крестильный. Предки носителя этой фамилии, скорее всего, были простыми людьми — крестьянами или казаками, жившими на территории современной Украины, особенно в центральных и восточных областях, где фамилии на -енко особенно плотно бытовали.

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