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

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

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

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

Известных носителей с такой фамилией в публичном поле нет, что типично для редких ономастических единиц. Если вы встретили фамилию Патенкова, её корень — в личном имени или прозвище, а не в названии ремесла или места.