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

Суффикс -ов указывает на принадлежность: Евдохова — «дочь или жена Евдоха». В русской традиции фамилии на -ов чаще образовывали от мужских имён, но если в основе женское имя, это обычно означает, что глава семьи был известен по матери или жене. Вероятно, первый носитель фамилии был внебрачным ребёнком, либо его отец рано умер, и в документах записали по матери, либо семья получила фамилию по прозвищу матери — Евдоха. В любом случае, фамилия фиксирует не имя отца, а имя матери, что для XVIII–XIX веков редкость и говорит либо о нестандартной семейной ситуации, либо о сильном влиянии женщины в доме.

Географически фамилия тяготеет к южнорусским и украинским регионам, где форма Евдоха была особенно употребительна. Встречается в Воронежской, Ростовской областях, на Кубани. В северных и центральных губерниях чаще использовали вариант Авдотьин. Написание через «е» — результат аканья, когда безударное «о» в разговоре звучало как «а», но на письме закрепилась книжная форма.

С точки зрения словообразования, фамилия проста и прозрачна: корень Евдох- плюс суффикс -ов. Ударение, скорее всего, падает на второй слог: Евдо́хова, хотя в разговорной речи встречается вариант Евдохова́. Социально фамилия однозначно крестьянская: в дворянской среде женские имена в основе фамилий почти не встречались, а среди духовенства предпочитали семинарские фамилии на -ский.

Редкость фамилии Евдохова в том, что она сохранила архаичную народную форму имени, которую в XX веке почти вытеснила литературная Евдокия. Это своего рода языковой срез: по фамилии можно восстановить, как звучало имя в конкретной местности двести лет назад.