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