Фамилия Веденин образована от имени Венедикт (от латинского benedictus – «благословенный», по другой версии – «тот, о ком хорошо говорят»). Таким образом, потомок человека, обладающего именем Веденя, со временем получил фамилию Веденин.