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

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

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

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

В географическом плане фамилия встречается редко, преимущественно в центральной России и на Урале, что говорит о её локальном происхождении. Известных носителей с этой фамилией в истории не зафиксировано, что только подтверждает её редкость и нефамильный характер — она не попала в дворянские родословные или купеческие списки.

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