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

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

Менее вероятная, но возможная версия — связь с глаголом «патентовать» или существительным «патент». В этом случае прозвище Патент мог получить владелец грамоты, привилегии или мастер, работавший по патенту. Однако для крестьянской среды XVII–XVIII веков такая мотивация редка: патенты были уделом дворян и купцов. Фамилия же Патенцева встречается в основном в крестьянских и мещанских родах, что подтверждает первую, «именную» версию.

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