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

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

Основа фамилии — каноническое имя Илья (древнееврейское Элияху — «мой Бог — Яхве»). В народной среде имя обросло десятками уменьшительных форм: Илюха, Илюша, Илюня, и вот — Илюшка. Суффикс -ушк- в русском языке придает имени ласкательный, но в то же время простонародный оттенок. В XVIII–XIX веках так могли называть крестьянского парня или мальчика, а в документах это имя фиксировали как официальное прозвище главы семьи.

Споров о происхождении фамилии практически нет. Единственная альтернативная версия — связь с диалектным словом «илюшка» (так в некоторых говорах называли болотную птицу, разновидность кулика), но она маргинальна. Птичье прозвище в принципе могло закрепиться, но в случае с Илюшкой гораздо логичнее объяснение через имя: слишком много на Руси Ильёв, чтобы искать зоологический корень.

Географически фамилия тяготеет к западу. Встречается в Смоленской, Брянской, Псковской областях, а также в Беларуси. В центральной России и на севере фамилия редка: там предпочли бы форму Илюшкин. Если ваш предок носил фамилию Илюшка, скорее всего, он происходил из крестьянской среды западных губерний, где в обиходе прочно сидели уменьшительные имена без фамильных суффиксов.