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

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

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

Спор между версиями решается просто: обе правдоподобны, и они не исключают друг друга. Вполне возможно, что в одном роду фамилия пошла от предка, названного редким именем, а в другом — от переселенца из села с таким же названием. Единственное, что можно сказать уверенно: фамилия Евтодий — не случайная и не искусственная. Она либо хранит память о древнем греческом имени с красивым смыслом, либо привязана к конкретному географическому пятну на карте Украины, где люди жили ещё полторы тысячи лет назад.