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

Самое правдоподобное объяснение — западнорусское или белорусское влияние. В белорусском и украинском языках суффикс «-еня» (как в фамилиях Кравченя, Гаркушеня) образует патронимы с оттенком уменьшительности или принадлежности к младшему поколению. То есть Ильленя — это буквально «Ильин сынок» или «маленький Илья», причём двойное «л» (Иль-леня) могло закрепиться на письме под влиянием мягкого произношения: «Ільленя» звучит как «Иль-лёня». Такая модель типична для территорий, где столкнулись русский и польско-литовский уклады — например, для Смоленщины, Брянщины или Гродненщины.

Вторая, менее вероятная версия — что перед нами полонизированная форма. В польском языке есть фамилия Illenia, но она чрезвычайно редка и могла возникнуть как ополяченный вариант литовского корня. Однако литовские фамилии обычно оканчиваются на -ис, -ас, -унас, а не на -еня. Поэтому проще и логичнее считать Ильленю белорусским или западнорусским патронимом, который со временем застыл в написании.

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