Основой фамилии Венедюхин послужило имя Венедикт. Мужское имя Венедикт является вариантом крестильного имени Бенедикт. В переводе с латинского оно означает «благословенный», по другой версии – «тот, о ком хорошо говорят». В основу же фамилии Венедюхин, вероятно, легла разговорная форма этого имени - Венедюха. Одним из покровителей этого имени считается святой Бенедикт Нурсийский из Умбрии (480 — 547), которого называют «отцом западного монашества». Таким образом, потомок человека, обладающего именем Венедюха, со временем получил фамилию Венедюхин.