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