Фамилия Евлюхин образована от имени Евлюха, которое, в свою очередь, является народной формой крестильного имени Евлапмпий, что в переводе с греческого означает «благосветный» (по аналогии с Кирюха от Кирилл, Андрюха от Андрей и т.п.). Таким образом, потомок человека, обладающего именем Евлюха, со временем получил фамилию Евлюхин.