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