Фамилия Новезенцева — редкая и нестандартная по своему строению. Если не вдаваться в детали, на слух она кажется то ли «новой», то ли «заезженной», но этимология здесь иная, и её стоит разобрать по частям.

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

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

Фамилия явно недворянская, скорее крестьянская или мещанская, и её редкость говорит о локальном бытовании. Поскольку в открытых источниках данные о массовом распространении Новезенцевых отсутствуют, можно предположить, что фамилия возникла в одном-двух сёлах центральной России или Поволжья и не получила широкого расселения.