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

Корень фамилии редкий. В отличие от массовых Авдотьиных или Евдокимовых, вариант с начальным «Я» встречается в основном в южнорусских и украинских говорах, где аканье и яканье давали такие формы, как Явдоха, Явдокiя. Это сразу сужает географию: фамилия Явдошина тяготеет к Курской, Воронежской, Белгородской областям, а также к восточным районам Украины. В XIX веке носители фамилии — почти исключительно крестьяне и однодворцы, то есть потомки служилых людей, поселенных на южных границах Московского государства.

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

Точных сведений о дворянском происхождении Явдошиных нет. Фамилия не попала в родословные книги, не встречается в боярских списках — это стопроцентный крестьянский или мещанский антропоним. Первые письменные упоминания стоит искать в ревизских сказках и исповедных ведомостях слободских сел конца XVIII века. В современной России фамилия остаётся малочисленной, её носители живут в основном в Центральном Черноземье и в Москве, куда переехали в XX веке.