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

Основа фамилии — личное имя Патря. Это не самостоятельное каноническое имя, а уменьшительная или просторечная форма от Патрикей (церковное Патрикий). Имя Патрикий происходит от латинского patricius — «патриций», то есть знатный, благородный человек. В русских говорах имя Патрикей обросло множеством народных форм: Патра, Патря, Патруня, Патрик. От Патри и образовалось Патренко — буквально «маленький Патря» или «сын Патри».

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

Географически фамилия Патренков тяготеет к югу России — Курской, Воронежской, Ростовской областям, а также к украинским землям, откуда её носители могли переселиться в XVII–XVIII веках. Суффикс -енк- в русских фамилиях встречается реже, чем -ов или -ин, и почти всегда выдает украинские корни предка. То есть первый Патренков, скорее всего, был сыном Патренко, который перебрался в великорусские губернии и осел там.

Таким образом, Патренков — фамилия с двойной историей: либо вы указываете на родство с человеком по имени Патря (Патрикей), либо, если верить прозвищной версии, на не слишком опрятного предка. Первое правдоподобнее и благороднее по смыслу.