Фамилия Евдокимова — одна из тех русских фамилий, чья история начинается не с прозвища или ремесла, а прямо с личного имени. В её основе лежит каноническое имя Евдоким, которое пришло на Русь вместе с крещением из Византии. Греческое εὐδόκιμος (eudokimos) означает «славный», «окружённый почётом» — слово составлено из корней «благо» и «слава». В православных святцах имя закрепилось благодаря двум святым: праведному Евдокиму Каппадокиянину (память 13 августа) и преподобному Евдокиму Ватопедскому, или Афонскому (18 октября). В средние века имя было общеупотребительным: им крестили младенцев, родившихся около этих дат, а также нередко нарекали мужчин при пострижении в монахи.

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

С этим согласуется и дворянская история рода. Евдокимовы — русский графский род. Один из его ярких представителей, генерал Николай Иванович Евдокимов, командовал русскими войсками на последнем этапе Кавказской войны (1860–1864) и 17 апреля 1859 года был возведён в графское достоинство. Потомства он не оставил, но артиллерии полковнику Виктору Яковлевичу Доливо-Добровольскому, женатому на его родственнице, высочайше разрешили именоваться потомственно графом Доливо-Добровольским-Евдокимовым. Герб графов Евдокимовым примечателен: рассечённый щит, в золотой главе — возникающий императорский орёл с вензелем Александра II на груди, в первой червлёной части на золотой горе — серебряные развалины крепости Ведень, во второй лазоревой — золотая борона. Щит увенчан графской короной.

Фамилия встречается и в документах более скромных слоёв. В Книге памяти Архангельской области упомянут служащий Александр Акимович Евдокимов, родившийся в 1867 году в Архангельске. Среди известных носителей — артист эстрады, юморист и киноактёр, заслуженный артист РФ Михаил Сергеевич Евдокимов (1957–2005), а также русский писатель Николай Семёнович Евдокимов. Таким образом, фамилия не затерялась в веках: от греческого «славного» имени до графского титула и современной эстрады — она прошла путь, который виден в документах и судьбах людей.