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

Менее распространённая версия возводит основу к имени Бенедикт (в просторечии Венедикт), от латинского «благословенный». Уменьшительная форма Ведюха могла закрепиться как прозвище, а затем и как фамилия. Обе гипотезы имеют право на существование, но первая — с глаголом «ведать» — выглядит органичнее для русской прозвищной традиции, где характеристика человека часто становилась его семейным именем.

Обратите внимание на суффикс -ин. В русской антропонимике он указывает на принадлежность к конкретному лицу (ср. Ильин, Пушкин). Ведюхин — буквально «сын Ведюхи». Это характерно для северных и центральных регионов России, где фамилии на -ин широко распространены.