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