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

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

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