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

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

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

Встречается фамилия, по данным современных справочников, преимущественно в Поволжье (Нижегородская, Самарская области) и на Урале. Это косвенно подтверждает версию о «новосёлах»: регионы активного переселения в XVII–XIX веках давали много фамилий, подчёркивающих, что человек «новый» на этой земле.

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