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

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

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

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