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

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

Встречается фамилия преимущественно в центральных и северных регионах России, в документах XVII–XVIII веков можно найти упоминания крестьян и посадских людей с таким прозвищем. Сословной привязки у неё нет: Невидановыми могли быть и вольные крестьяне, и служилые люди, и купцы. Владельцы фамилии не относились к титулованному дворянству, но в «Общем гербовнике» значатся несколько дворянских родов Невидановых, ведущих происхождение от детей боярских.

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