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