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

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

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

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