Версия 1

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

Скорее всего, основатель рода Евтодьевых был выходцем из крестьянской или рабочей среды. Такое предположение объясняется тем, что фамилии, образованные от полной формы имени, имела в основном социальная верхушка, знать, или семьи, пользовавшиеся в данной местности большим авторитетом, представителей которых соседи уважительно звали полным именем, в отличие от выходцев из других сословий, звавшихся, как правило, уменьшительными, производными, обиходными именами.

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