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

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

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

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