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