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

Наиболее вероятная версия — латинская основа. В латыни «vedus» (или «vēdus») напрямую не переводится, но есть слово «vēlum» (парус) или «vēlōx» (быстрый). Однако ближе всего по звучанию «vēdō» — «видеть, замечать». Отсюда могло возникнуть прозвище «Ведус» для зоркого, наблюдательного человека. Такие прозвища — «Видок», «Глядящий» — встречались в русской среде, но именно латинизированная форма выбивается из ряда. Если фамилия действительно восходит к латыни, её носителем мог быть выпускник духовной семинарии: там ученикам нередко давали звучные фамилии на -ус (например, Бенедиктов, Аполлосов). Ведус — прямой кандидат на такую «школьную» фамилию, образованную от глагола «ведать» (знать) в латинском обличье.

Вторая версия, менее популярная, — топонимическая. В Латвии и Литве есть небольшие населённые пункты с корнем «Ved-» (например, Ведус в Латвии). Фамилия могла возникнуть у выходца из такой местности и сохранить окончание без русификации. Но это скорее исключение, так как массовой миграции из Прибалтики в центральную Россию в XVI–XVII веках не было.

Третья, самая простая версия — отчество от нецерковного имени Ведус. В древнерусских говорах «ведун» — колдун, знахарь. Уменьшительная форма «Ведус» могла закрепиться за внуком или сыном ведуна. В пользу этого говорит то, что в писцовых книгах XV–XVI веков встречаются прозвища Ведун, Ведуха. Но опять же, суффикс -ус здесь нетипичен для русского именослова.

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