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

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

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

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