Основой фамилии Авдокушина послужило имя Авдокуша. Имя Авдокуша представляет собой вариант имен Авдий, в переводе с греческого «слуга божий», или Авдоким – разговорного варианта имени Евдоким, которое в переводе с греческого означает «славный». Одним из святых покровителей имени Евдоким был Святой Евдоким. Он родился в 9-м веке в Каппадокии (это Малая Азия) в семье благочестивых христиан Василия и Евдокии. Святой Евдоким отличался добродетельной жизнью, усердно исполнял заповеди Божии, благоговейно постился и любил молитву. Он прилежно изучал Священное Писание, которое научило его быть целомудренным и милосердным: помогать вдовам и сиротам, жертвовать от своего имения на храмы и монастыри. Добродетельная жизнь праведного Евдокима расположила к нему императора Феофила, который назначил святого правителем Харсианской области в западной части Каппадокии. Святой Евдоким справедливо управлял народом, помогал бедным, защищал обиженных. Угодив своей святой жизнью Богу, он мирно скончался в 33-летнем возрасте. Сразу же после кончины праведного Евдокима Господь прославил его святые мощи, от которых стали совершаться исцеления больных и бесноватых. Библейское имя Авдий имеет древнееврейское происхождение и в переводе с иврита означает «служащий Богу». Вероятно, основатель рода Авдокушиных был выходцем из простго сословия. Это предположение связано с тем фактом, что фамилии, образованные от полной формы имени, имела в основном социальная верхушка, представителей которой соседи уважительно звали полным именем, людей из других сословий называли как правило, уменьшительными, производными, обиходными именами. Таким образом, потомок человека, обладающего именем Авдокуша, со временем получил фамилию Авдокушина.