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

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

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