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

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

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

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

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