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

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

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

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