Фамилия Веденисовы образована от имени собственного, а точнее — от народной формы крестильного имени Венедикт. Исходное латинское имя Бенедикт (Benedictus) означает «благословенный», а в славянской традиции оно превратилось в Венедикта. В русском быту имя переделали на свой лад: окончание -икт заменили на -ис по аналогии с ходовыми именами Денис, Борис. Так появилась форма Веденис, которая и легла в основу фамилии.

В словообразовании фамилии всё стандартно: суффикс -ов указывает на принадлежность, то есть Веденисов — это сын или потомок Ведениса. Такая модель — самая массовая в русской ономастике, но интерес здесь не в суффиксе, а в том, как сильно народная речь перекроила церковное имя. Вместо книжного Венедикта в ходу были варианты Веденис, Веденей, Веденя — все они дали начало разным фамилиям: Веденисов, Веденев, Веденин. Веденисовы стоят в этом ряду особняком, потому что их фамилия сохранила менее частотную форму на -ис.

Небезынтересна и связь с историческим покровителем имени. Святой Бенедикт Нурсийский, живший в VI веке, считается основателем западного монашеского ордена, и его имя через христианскую традицию распространилось по всей Европе. В России оно тоже прижилось, хоть и в изменённом виде. Фамилия Веденисов — одно из живых напоминаний о том, как латинское «благословенный» зазвучало по-русски.

Точное место и время возникновения фамилии не установлены, как и для большинства крестьянских фамилий центральной России. Процесс их закрепления растянулся на несколько столетий, и документальные свидетельства часто утрачены. Однако сама фамилия — надёжный маркер того, что предки носителей были крещёными людьми, а имя Веденис в их роду передавалось или хотя бы раз прозвучало при рождении.