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