Фамилия Евлюхинцев образована от имени собственного и относится к распространенному типу русских фамилий. Основой фамилии Евлюхинцев послужило церковное имя Евлампий. Мужское крестильное имя Евлапмпий в переводе с греческого языка означает «благосветный». В основу фамилии Евлюхинцев легла его производная форма Евлюха. Покровителем этого имени считается мученик Евлампий, дни памяти которого приходится на 18 марта, 16 июля и 23 октября. Святой мученик Евлампий жил в начале IV века в городе Никомидии. За отказ Евлампий был брошен в темницу, где вскоре умер. Сама по себе фамилия Евлюхинцев является отчеством второго порядка: Евлюхинцев - сын Евлюхинеца, внук Евлюхи. Таким образом, потомок человека, обладающего именем Евлюха, со временем получил фамилию Евлюхинцев. О точном месте и времени возникновения фамилии Евлюхинцев в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Евлюхинцев представляет собой замечательный памятник славянской письменности и культуры.