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

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

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

Фамилия определённо польская или белорусская по происхождению. Суффикс -ский указывает на шляхетский слой: в Речи Посполитой такую фамилию мог получить мелкий шляхтич, владевший хутором Невиадомы. Встречается она и у православных, и у католиков — граница веры в тех краях была размыта. Сейчас носители Невиадомских рассеяны по Польше, Беларуси и западной Украине, в России — единичные случаи, часто результат миграций XIX–XX веков.