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

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

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

Сравните с однокоренными фамилиями: Веда, Ведин, Ведунов, Неведа, Поведа. Все они восходят к тому же славянскому глаголу «ведать». Но Преведа стоит особняком: она не говорит о профессии (как, например, Ведун) и не отрицает знание (как Неведа), а утверждает его высшую степень. Это прозвище могло быть и уважительным, и ироничным — в зависимости от того, как к прозорливости человека относились соседи.