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

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

Географически фамилия тяготеет к центральным и восточным областям Украины, особенно к Полтавщине и Черкащине, где суффикс -енко исторически был основным способом образования фамилий. В России Илленко встречается реже и чаще всего как след переселения украинцев в XVII–XIX веках, например, на Кубань или в Слобожанщину. Интересно, что написание с двумя «л» (Илленко, а не Иленко) закрепилось, чтобы сохранить ударение на втором слоге: И-лле́н-ко. Если бы писали с одной «л», ударение могло бы сместиться на первый слог, что для украинской фонетики нетипично.

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