Фамилия Виденкина — женская форма от Виденкин, и её основа, прозвище Виденок, допускает несколько объяснений. Самый прямой путь — от глагола «видеть». Виденком на Руси могли прозвать очевидца важного события, того, кто что-то видел и мог рассказать. Но есть и другой оттенок того же корня: «видный» — заметный, рослый, статный человек. Такое прозвище давали по внешней стать, и оно легко закреплялось за родом.

Менее очевидная, но возможная версия ведёт к топониму. В украинском языке Вена звучит как Відень, и прозвище Виденок мог получить человек, долго живший в Австрии или перенявший тамошнюю манеру одеваться. Кроме того, на Житомирщине существует село Видень, и уроженец этой местности тоже мог стать Виденком.

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