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

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

Суффикс -ов типичен для центральных и северных регионов России, а также для Поволжья. Он указывает на то, что фамилия сложилась в XV–XVII веках, когда патронимическая модель (по имени отца) стала массово закрепляться за крестьянскими и мещанскими родами.

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

Географически фамилия Евдоков встречается в Воронежской, Тамбовской и Ростовской областях, а также в Краснодарском крае. Это южнорусский ареал, где усечённые формы имён приживались особенно охотно.

В целом, фамилия Евдокова — пример того, как церковное имя через народную переделку стало основой для родового прозвания. Никакой другой этимологии, кроме как от имени Евдоким, у неё нет — это не прозвище по ремеслу или внешности, а чисто патронимическая фамилия.