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