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