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

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

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

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

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