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

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

Интересно, что фамилия Евдотьев встречается заметно реже, чем Евдокимов, и географически тяготеет к южнорусским и центральным областям. В документах XVII–XVIII веков можно найти крестьян и однодворцев с такой фамилией в Тульской, Рязанской и Воронежской губерниях. Это объяснимо: именно в этих районах диалектное «Евдотья» было распространено шире, чем в северных говорах.

С точки зрения словообразования здесь нет ничего необычного, но есть одна деталь, которая отличает эту фамилию от однокоренных. Если бы основа звучала как «Евдоть» (без суффикса -ий), фамилия могла бы писаться через -ин: Евдотьин. Но форма «Евдотий» дала именно -ев, что роднит её с фамилиями вроде Алексеев или Андреев — то есть с теми, где основа оканчивается на -ий.

Прозвищного или ремесленного следа в фамилии нет. Евдотьев — чисто «именная» фамилия, и её носитель с высокой вероятностью происходит от человека, которого в быту звали Евдотий, а в метриках записывали Евдокимом.