Фамилия Иличко образована от имени Илич — одной из производных форм крестильного мужского имени Илья. Библейское имя Eliyahu переводится с древнееврейского как «мой Бог — Господь», то есть «мой Бог — Бог истинный». Суффикс -ко в восточнославянских фамилиях традиционно указывал на родство: Иличко буквально означало «сын Илича» или «потомок Илича». Такая модель широко бытовала на украинских и белорусских землях, где суффикс -ко выполнял ту же роль, что русские -ов/-ев или -ин.

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

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

Встречаемость фамилии сегодня невысока, она локальна. Основные очаги — западные области Украины и прилегающие районы Беларуси. В России фамилия редкая и чаще всего фиксируется в потомках переселенцев с этих территорий.