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