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