Фамилия Федуто — довольно редкая, и её разбор требует внимания к окончанию. В русской ономастике фамилии на -о обычно имеют украинское или белорусское происхождение, но в данном случае мы, скорее всего, имеем дело с русифицированной формой итальянской или молдавской фамилии. Основа «Федут» явно восходит к имени Феодот (в просторечии Федот), которое в некоторых говорах или при заимствовании через другие языки могло дать форму «Федуто». Однако окончание -о нехарактерно для русских фамилий, образованных от имени напрямую (было бы Федотов или Федутин). Это наводит на мысль, что фамилия могла быть принесена переселенцами из южных регионов бывшей Российской империи или из-за границы.

Вероятнее всего, фамилия Федуто — это русифицированный вариант итальянской фамилии Feduto или молдавской/румынской Feduto. В итальянском языке «feduto» может означать «доверенный», «тот, кому доверяют», что является прозвищем, а затем фамилией. В румынском и молдавском «fedut» — устаревшая форма, родственная латинскому «fides» (вера). В таком случае предок носителя фамилии мог быть либо выходцем из Италии (например, архитектором, купцом или военным, осевшим в России), либо жителем Бессарабии (исторической области, где смешались молдавские, украинские и русские фамилии). В пользу южного, а не северного происхождения говорит и то, что фамилия не имеет типичного славянского суффикса принадлежности (-ов, -ин).

Словообразовательная модель здесь нестандартная для русского уха: фамилия не склоняется (как Дурново, Хитрово), что типично для фамилий украинского или польского происхождения на -о, но в случае с Федуто это, скорее, результат фиксации в документах иностранной фамилии без адаптации. Встречаются также единичные случаи, когда фамилию Федуто могли дать в семинарской среде — от латинского «fides» (вера) с суффиксом -ут, но это крайне маловероятно и не подтверждено источниками.

Итак, основная версия: фамилия Федуто — не славянская по происхождению, а итальянская или молдавская, означающая «доверенный» или «верный». Предки носителя могли быть иностранными специалистами, приглашёнными в Российскую империю, или переселенцами из Бессарабии. В любом случае, это пример фамилии, которая сохранила свою исходную форму, не «обросла» типичными русскими окончаниями, что делает её уникальной в ряду однокоренных (Федотов, Федулов).