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

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

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

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