Фамилия Нидецкая звучит как типичная «географическая» фамилия польского или западнорусского происхождения, но с неочевидным корнем. Её основа — скорее всего, не личное имя и не профессия, а название места, где жил первый носитель. Суффикс -цк- (-ск-) указывает на принадлежность к местности: в польской традиции такие фамилии образовывались от названий сел и городов (сравните: Замойский — из Замостья, Острожский — из Острога).

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

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

Сословно Нидецкие — скорее всего, потомки мелкой шляхты или крестьян, получивших фамилию по месту жительства. В дореволюционных метриках фамилия встречается в западных губерниях Российской империи (Виленская, Гродненская, Минская), а также среди поляков, переселившихся в Сибирь. Ударение в фамилии — на второй слог: Ниде́цкая.