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