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

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