Фамилия Веденистов — редкий пример, когда церковное имя превратилось в фамилию не напрямую, а через прозвище, причём с неожиданной суффиксальной конструкцией. В основе лежит крестильное имя Венедикт (от латинского benedictus — «благословенный»), которое в русском просторечии звучало как Веденид, Веденей или Веденист. Форма «Веденист» — это не имя, а прозвищная переделка: так в народе называли человека, носившего имя Веденид, с характерным для разговорной речи суффиксом -ист, который придавал оттенок «похожий на…» или «тот, кто…». Сравните: «Михей» — «Михаист», «Федот» — «Федосист». Со временем это прозвище закрепилось за потомками, и фамилия образовалась по типичной модели: основа Веденист + суффикс принадлежности -ов, то есть «сын Ведениста» или «из рода Ведениста».

Суффикс -ист в русских фамилиях встречается редко и почти всегда указывает на нестандартное фонетическое развитие имени. В отличие от стандартных Ведеников, Ведениных или Веденевых, форма Веденистов — более поздняя и, скорее всего, возникла в среде, где цокали или акали, либо в северных говорах, где любили переиначивать имена на «свой лад». Географически фамилия тяготеет к центральным и северным губерниям России, но точных статистических данных по ней нет из-за малочисленности.

Социальный контекст прост: Веденистовы — это потомки крестьян или посадских людей, а не дворян. Фамилия не попала в родословные книги, потому что её носители не принадлежали к знати. В документах XIX века она встречается в метрических книгах Вятской, Костромской и Пермской губерний — в тех регионах, где церковные имена активно «обкатывались» в быту и давали неожиданные производные.

Единственная спорная версия — что основа могла быть от слова «веденье» (знание, колдовство), но она слабая: суффикс -ист в таком случае дал бы значение «знающий, сведущий», но фамилии на -истов обычно не образуются от отвлечённых существительных. Правдоподобнее держаться за имя Венедикт: это подтверждается и тем, что в тех же говорах фиксировались фамилии Веденистов, Веденичев, Веденяпин — все от одного корня.