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

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

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

В ономастической литературе фамилии на -их/-ых считаются более поздними по сравнению с московскими на -ов, но в некоторых регионах они сохранились как господствующие. Встречаются однокоренные варианты: Невидомов, Невидомый. Однако форма Невидомских — самая редкая и географически привязанная. Если искать её корни, стоит обратить внимание на Вятку или Пермский край — именно там подобные фамилии фиксировались в переписях XIX века.

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