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

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

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

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