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