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

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

Географически фамилия Везеницын (и Везеницына) тяготеет к северо-востоку европейской части России. В переписях и метрических книгах XIX века носители чаще всего фиксируются в Вятской губернии (современная Кировская область) и на Урале. Это косвенно подтверждает «извозную» версию: именно в этих краях была развита ямская гоньба и перевозка грузов по трактам.

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

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

Коротко: предок Везеницыных, скорее всего, был возчиком или ямщиком, либо — реже — человеком, которого называли «удачливым». Фамилия редкая, с характерным северным оттенком, и её носители — потомки тех, кто кормился дорогой.