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

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

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