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

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

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