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

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

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

Географически фамилия Патенченков тяготеет к южным регионам России — Курская, Белгородская, Воронежская области, а также к Украине. Встречается она нечасто, что говорит о локальном бытовании. Носители фамилии, скорее всего, происходили из однодворцев или государственных крестьян, а не из дворян: суффикс «-енков» в XVIII–XIX веках был характерен для непривилегированных сословий, особенно в слобожанских землях.

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