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