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

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

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

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

Встречаемость фамилии сегодня невысокая, что подтверждает её узколокальное происхождение. Носители Иличкиных рассеяны по России без явных гнёзд, но отдельные записи встречаются в метрических книгах XIX века по Владимирской и Костромской губерниям — это косвенно подтверждает версию о северном следе.