Фамилия Ильюшенка — один из тех случаев, когда написание сразу подсказывает путь разгадки. Суффикс -енк(а) — яркая примета украинской или белорусской ономастики. В этой модели фамилия означает «маленький Илья» или, что точнее, «сын Ильи». Так на восточнославянских землях, особенно на Левобережной Украине и в южных районах Беларуси, в XVI–XVII веках оформляли отчества: Илья → Ильюшенко (или Ильюшенка). Буква «ю» в корне — результат смягчения и стяжения: от разговорной формы имени Илья — Ильюш(а). То есть основа «Ильюш-» плюс патронимический суффикс «-енк(а)». Другие варианты той же модели — Ильюшенков, Ильюшин, Ильюшонок — различаются диалектной или канцелярской обработкой, но корень один.

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

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

Географически фамилия Ильюшенка тяготеет к Гомельской и Могилёвской областям Беларуси, а также к Черниговщине и Сумщине в Украине. В России она встречается реже, в основном в областях, куда шли переселенческие потоки с запада — в Воронежской, Курской, Ростовской. Если ваш предок носил такую фамилию, с высокой вероятностью он происходил из среды малороссийского крестьянства или реестровых казаков, где патронимическая модель на -енко была господствующей.