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