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

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

Сложно сказать, где и когда именно возникла фамилия Евдокушины. Процесс становления русских фамилий растянулся на несколько столетий, и крестьянские фамилии нередко закреплялись лишь в XIX веке после отмены крепостного права. Тем не менее, имя Евдоким было хорошо известно на Руси: его носил святой Евдоким Каппадокиянин, почитаемый православной церковью. Поэтому неудивительно, что производные формы, включая Евдокушу, встречались в разных губерниях.

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