Фамилия Илюхана — редкий случай, когда ударение на последнем слоге и окончание -а сразу настораживают: не ошибка ли, не женская ли форма? Однако перед нами, скорее всего, не женский вариант от Илюхан (такое тоже бывает, но редко), а исконная русская фамилия, образованная по модели притяжательных прилагательных с суффиксом -ин. В ней основа — Илюха, уменьшительная форма от канонического имени Илья (древнееврейское Элияху — «Яхве — мой Бог»). Суффикс -ин добавляется к основам на -а, -я, отсюда и конечное -а: Илюха + ин = Илюхин. Но здесь написано Илюхана. Дело в том, что в старых документах и говорах фамилии на -ин нередко записывали с окончанием -а, особенно если речь шла о женщине («Анна Илюхина»), а потом путаница закреплялась в паспортах. Либо перед нами форма родительного падежа множественного числа, застывшая в прозвище: «из рода Илюх» — Илюхана. Вторая версия правдоподобнее для южнорусских и украинских территорий, где фамилии на -а встречаются чаще, а в качестве прозвища могли дать по двору или хутору, принадлежавшему некоему Илюхе. Сам Илюха — типичное просторечное образование от Илья, как Митроха от Митрофан или Проха от Прокофий. Такие формы в XVI–XVII веках были обычными в крестьянской и посадской среде, нередко становясь неофициальными фамилиями. Таким образом, предок носителя фамилии Илюхана мог быть либо сыном Илюхи (Илюхин, но с искажённым окончанием), либо человеком, которого прозвали по месту жительства — «с Илюхана», то есть из селения или двора Илюх. Ударение, скорее всего, падает на последний слог: Илюхана́, что тоже говорит в пользу южного или украинского происхождения, где такое акцентирование — норма. Фамилия очень редкая, в официальных справочниках и переписях почти не встречается, поэтому точнее сказать, была ли она дворянской или крестьянской, нельзя — по всей видимости, это поздняя, локальная фамилия, закрепившаяся в одном-двух родах.