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

Современное написание с буквой «о» перед -в- — результат исторических изменений. В живой речи и документах XVII–XVIII веков фамилию могли записывать как Евдаков или Евдакимов, но под влиянием полной церковной формы имени (Евдоким) в письменном варианте закрепилась вставная гласная «о». Это типичный случай «книжной» коррекции фамилии, когда официальная запись отходит от народного произношения.

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