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