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

Словообразовательная модель здесь прозрачна и типична для восточнославянских фамилий. Основа — Евлюх-, к которой добавили притяжательный суффикс -ин. Такая конструкция отвечала на вопрос «чей?»: сын Евлюхи, значит, Евлюхин. Суффикс -ин в русских фамилиях обычно присоединялся к основам, оканчивающимся на -а или -я, что и подтверждает имя Евлюха.

Само имя Евлюха — это народная, разговорная форма канонического крестильного имени Евламппий. В русской традиции такие усечённые варианты образовывались массово: Кирюха от Кирилл, Андрюха от Андрей, Митюха от Дмитрий. Евламппий же происходит от греческого εὔλαμπος (eulambos) — «благосветный», то есть «сияющий благом» или «озарённый добрым светом». Имя было редким даже в дореволюционной России, поэтому и фамилия Евлюхин встречается нечасто.

Вероятно, предок-носитель имени Евлюха жил в среде, где церковные имена активно перерабатывались на бытовой лад — это характерно для крестьянской и мещанской среды XVI–XVII веков. Окончательное закрепление фамилии произошло, скорее всего, в XVIII–XIX веках, когда крепостным и государственным крестьянам начали массово присваивать фамилии по отцу.

Отдельно стоит отметить, что написание «Евлюхин» не даёт намёка на ударение: в разных говорах оно могло падать как на второй, так и на третий слог. Географически фамилия тяготеет к южнорусским и поволжским областям, но без специальных генеалогических розысков сказать точнее сложно — носителей немного, и они не образуют плотных ареалов.

Таким образом, Евлюхин — это отчество второго порядка, образованное от просторечного варианта редкого церковного имени со светлой семантикой. Никакого ремесла или прозвища по внешности за ним не стоит: перед нами чистая патронимическая фамилия, которая сохранила память о предке, носившем имя «благосветного».