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

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

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

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