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

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

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

Известных носителей фамилия не дала, что для такой редкой основы естественно. Её ценность — в сохранении забытого слова «удомье», которое в современном языке почти исчезло, а в фамилии живёт до сих пор.