Фамилия Веренинова — одна из тех, что не дают однозначного ответа о своём происхождении, а предлагают две равновероятные версии. Первая связывает её с географическим названием. В разных областях России и Украины существовали и существуют селения с корнем «Верен-» (например, Веренино). В таком случае прозвище «Веренинов» давали человеку, который пришёл оттуда или владел там землёй. Вторая версия — словообразовательная и более глубокая. Фамилия могла возникнуть как отчество второго порядка: сначала было личное имя Верена, от него образовалось отчество Веренин (сын Верены), а уже от этого отчества — фамилия Веренинов (внук Верены). Имя Верена исследователи возводят к латинскому verus — «истинный, верный». В христианской традиции известна святая Верена Цурцахская, подвижница, помогавшая бедным; в X веке на месте её погребения в Швейцарии возник монастырь, ставший крупным центром паломничества. Именно эта версия — через имя, а не через деревню — выглядит более правдоподобной для фамилии с суффиксом -инов, который в русской ономастике часто указывает на происхождение от личного имени. Фамилия фиксируется в источниках: в Книге памяти Самарской области записан Веренинов Александр Михайлович (1877 года рождения), а в Книге памяти Московской области — Веренинов Фёдор Дмитриевич (1894 года рождения), проживавший в деревне Малашковичи Могилевской области. Оба случая подтверждают, что фамилия бытовала в разных социальных слоях и регионах, не привязываясь жёстко к одной местности.