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

Интересная деталь: фамилия встречается почти исключительно на левобережье Украины — в Черниговской, Сумской, Полтавской областях, а также в прилегающих районах России (Брянская, Курская области). Это зона, где фамилии на -енко особенно характерны для казацкой старшины и мещан. В реестрах Запорожского войска и метрических книгах XVIII века форма «Илютченко» фиксируется как патроним, то есть отчество, которое позже закрепилось наследственно.

Есть и редкая версия, связывающая фамилию не с Ильёй, а с диалектным украинским словом «ілюта» — так в некоторых говорах называли упрямого, своенравного человека. Однако эта гипотеза слабая: во-первых, слово почти не зафиксировано в письменных источниках, во-вторых, суффикс -енко в украинской ономастике почти всегда указывает на отчество от личного имени, а не от прозвища. Поэтому основная и самая надёжная версия — происхождение от Ильи.

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