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

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

Географически фамилия Явдохин/Явдохина встречается в основном в Курской, Белгородской, Воронежской областях, а также в восточных регионах Украины. Это объясняется тем, что имя Явдоха было особенно употребительно в крестьянской среде Черноземья и Слобожанщины. В документах XVII–XVIII веков нередко фиксировались «Явдоха Иванова дочь» или «Явдошка» — уменьшительные формы, от которых и пошла фамилия.

Интересная деталь: фамилия Явдохина — редкий случай, когда в основе лежит не мужское, а женское имя, причём не полное, а разговорное. В отличие от более частых Авдотьиных или Евдокимовых, Явдохины сохранили именно диалектный вариант, что говорит о сильной локальной традиции именования. Если предки носительницы фамилии были крестьянами или однодворцами южных губерний, то имя Явдоха могло передаваться из поколения в поколение как родовое, нередко в честь бабки или прабабки.

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