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

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

Есть и другая гипотеза, хотя и менее вероятная. Она отталкивается от глагола «видеть»: прозвище Виденя могли дать человеку с острым зрением, зоркому или наблюдательному. В этом случае фамилия образована напрямую от прозвища, минуя календарное имя. Однако против этой версии говорит то, что прозвища от глагола «видеть» в русской ономастике редки, а форма «Виденина» без твердого окончания (-ов) указывает скорее на происхождение от имени на -я (Веденя, Виденя), чем от прозвища на -а.

Фамилия женского рода, в мужском варианте — Виденин. Встречается преимущественно в центральных регионах России, где было распространено имя Венедикт и его производные. Социальный состав носителей, скорее всего, был крестьянским или мещанским — фамилии на -ин типичны для непривилегированных сословий.