Фамилия Ведзе — редкий случай, когда географический след почти наверняка ведёт в одну точку: Латвию. Это не русская фамилия в привычном понимании, а латышская или латгальская, на что указывает окончание -е. В латышском языке фамилии мужского рода в именительном падеже почти всегда заканчиваются на -с (Vedzis), а женского — на -е (Vedze). Форма Ведзе, скорее всего, закрепилась в документах как исходная женская или была русифицирована при записи: в метриках XIX века латышские фамилии нередко писали без родовых окончаний, особенно если носителем был мужчина, а писарь не владел латышской грамматикой.

Основа фамилии — латышское слово vedze или vedzis. В диалектах оно имеет два основных значения. Первое — «ведун», «колдун» или «знахарь» (от vedis — ведун, провидец). Второе, более прозаическое — «возчик», «извозчик», тот, кто везёт груз (от vest — везти). Оба значения восходят к индоевропейскому корню uedh- («вести», «везти»), который дал и русское «ведун», и «вождь», и латышское vedējs (проводник). Какая из версий верна для конкретного предка, сказать трудно: прозвище могли дать и за странные способности, и за профессию.

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

В русских документах фамилия могла искажаться: Ведзе, Ведзес, Ведзис, а иногда и Ведзеев — под влиянием привычной модели. Если ваш предок носил фамилию Ведзе, он почти наверняка был выходцем с территории современной Латвии, возможно, латышом или латгальцем, переехавшим в Российскую империю в XIX — начале XX века. Никаких дворянских родов или массовых известных носителей под этой фамилией не зафиксировано — это крестьянская или мещанская фамилия, которая сохранила память о прозвище далёкого предка.