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

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

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

Если сравнивать с однокоренными фамилиями, то бросается в глаза любопытная деталь: у Невидомских нет «близких родственников» вроде Незвановых или Незнамовых, хотя семантически они близки. Это объясняется тем, что имя Невидомый бытовало преимущественно в украинских землях, где прилагательное сохранило архаичную форму. В великорусских говорах чаще использовали «незнаемый» или «неведомый», что дало бы фамилию Неведомский. Таким образом, написание через «и» — это не ошибка, а маркер регионального происхождения рода, возможно, с Поднепровья или Левобережной Украины. Сегодня фамилия встречается и в России, и в Украине, и в Беларуси, что отражает миграционные потоки прошлых веков.