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

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

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

В дореволюционных переписях фамилия встречается точечно в Вологодской и Костромской губерниях, что подтверждает северное происхождение. Встречается также вариант Веренинов с ударением на второй слог, но исторически правильнее ударение на третий — Верени́нов. Сегодня носителей фамилии немного, и большинство живёт в центральной России и Поволжье, что говорит о постепенном расселении из северных регионов в XVIII–XIX веках.