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

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

Интересная деталь: фамилия Евдосеев (и, соответственно, Евдосеева) встречается заметно реже, чем образованная от полной церковной формы Евдокимов. Это говорит о том, что предки носителей фамилии жили в среде, где преобладала устная, бытовая традиция имянаречения, далёкая от строгой книжной нормы. Географически фамилия тяготеет к центральным и южным регионам России, где аканье и упрощение групп согласных были особенно распространены.

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