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

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

Географически фамилия Евдоченков (и её женский вариант) тяготеет к югу европейской части России — Курской, Белгородской, Воронежской областям, а также к Ростовской области и Краснодарскому краю. Это объясняется тем, что в XVII–XIX веках переселенцы с Украины активно осваивали эти земли, принося с собой и свои фамильные модели. Встречается фамилия и в центральных регионах, но реже.

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

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