Фамилия Илютенко образована от имени Илюта, уменьшительной формы крестильного мужского имени Илья, которое является видоизмененной формой библейского имени Eliyahu. Последнее переводится с древнееврейского как «мой Бог – Господь», то есть «Мой Бог – Бог истинный». Скорее всего,‭ ‬основатель рода‭ Илютенко ‬был выходцем из рабочей или крестьянской среды.‭ ‬Такое предположение объясняется тем,‭ ‬что фамилии,‭ ‬образованные от полной формы имени,‭ ‬имела в основном социальная верхушка,‭ ‬знать,‭ ‬или семьи,‭ ‬пользовавшиеся в данной местности большим авторитетом,‭ ‬представителей которых соседи уважительно звали полным именем,‭ ‬в отличие от других сословий,‭ ‬звавшихся,‭ ‬как правило,‭ ‬уменьшительными,‭ ‬производными,‭ ‬обиходными именами.‭ Вероятнее всего, образование фамилии Илютенко началось приблизительно в XIV веке, что обусловлено историческими процессами.