Фамилия Евтодий — редкий пример, где за основу взято не просто крестильное имя, а имя с прозрачной внутренней формой. Мужское имя Евтодий восходит к древнегреческому слову со значением «благой (правильный, верный) путь». Такие имена-пожелания давали в христианской традиции, надеясь, что ребенок пройдет по жизни верной дорогой. От этого имени напрямую, без дополнительных суффиксов, и образована фамилия, что указывает на её относительно позднее оформление или на принадлежность к среде, где фамилии ещё не стандартизировались по модели «имя + -ов/-ин».

Любопытно, что существует и топонимическая версия происхождения. На границе с Молдавией, в Балтском районе Одесской области Украины, расположено село Евтодия. Своё название оно, по всей видимости, получило по имени первого поселенца — того самого Евтодия или, возможно, Мефодия (греческое «идущий по следу, разыскивающий»). В таком случае фамилия Евтодий могла закрепиться за уроженцем этого села — человека называли не по отцу, а по месту, откуда он родом. Археологические данные подтверждают древность этих мест: на территории села найдены поселения первых веков нашей эры и захоронения IX–X веков, так что корни рода могут уходить глубоко в историю Поднестровья.

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