Мужское крестильное имя Вениамин в переводе с древнееврейского означает «сын любимейшей из жен». В основу фамилии легла производная форма этого имени – Веня. Одним из покровителей данного имени является святой мученик Вениамин-дьякон, который пострадал в Персии в V веке за распространение веры Христовой. Это были притяжательные прилагательные с суффиксами –ов /-ев, -ински/-инский, -евски/-евский, изначально указывающие на имя главы семейства. Таким образом, потомок человека, обладающего именем Веня, со временем получил фамилию Венински.