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