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