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

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

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

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