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