Фамилия Веренин, если разбирать её по составу, типична для русского севера и центральных областей: суффикс -ин указывает на принадлежность «сын Верени» или «из дома Верени». Основа здесь — прозвище Вереня, и вокруг него и строится вся история фамилии.

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

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