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

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

Стоит отметить, что в русском языке фамилия Иляшенко могла бы писаться с суффиксом -ов (Ильин, Иляшев), но украинская модель сохранила свою форму. Встречаются и однокоренные варианты — Иляш, Иляшев, Иляшевич, Ильченко. Географически фамилия Иляшенко чаще всего фиксируется в Сумской, Полтавской и Харьковской областях, а также среди потомков украинских переселенцев в Краснодарском крае и на Дальнем Востоке.

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