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

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

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

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

Если ваши предки носили фамилию Виценя, с высокой вероятностью они происходят из белорусских земель, а родоначальника звали Викентием. Фамилия не переделана под русский лад — это редкий случай, когда местная форма имени устояла без изменений.