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