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

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

Скорее всего, основатель рода Вениных был человеком из простого сословия: крестьянином, ремесленником или посадским. В среде купечества и дворянства чаще использовали полную форму имени, а Веня — имя домашнее, бытовое. Поэтому фамилия Венина, хоть и встречается, относится к числу редких: её редкость объясняется тем, что имя Вениамин в народном обиходе чаще сокращали до Вениамин или Венька, но не до Веня.

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