Фамилия Нидза — один из тех случаев, когда на слух фамилия звучит как иноязычная, но при ближайшем рассмотрении оказывается исконно русской, хотя и крайне редкой. Её структура выдает принадлежность к северорусскому или сибирскому типу фамилий, образованных через суффикс -а. В отличие от центральной России, где преобладали фамилии на -ов/-ев и -ин, на Русском Севере (Архангельская, Вологодская области) и в некоторых районах Сибири было принято фиксировать прозвище в «голом» виде, без патронимического суффикса. Так появились фамилии Шеста, Мороза, Рыжа и, вероятно, Нидза.

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

Фамилия Нидза не встречается в массовых списках дворянских родов и не фиксируется в дореволюционных адрес-календарях. Это фамилия крестьянского или мещанского происхождения, бытовавшая локально. По данным современных телефонных справочников и баз, носители фамилии Нидза изредка встречаются в Архангельской области и на Урале, что косвенно подтверждает северную версию её возникновения. В других регионах России она практически не известна.

Сравнение с однокоренными фамилиями — Низаев, Низов, Низкий — показывает, что вариант Нидза стоит особняком. Если Низаев и Низов образованы стандартным способом (от «низ» или «низать» с суффиксами), то Нидза сохранила архаичную бессуффиксную форму. Такая модель встречается в фамилиях-прозвищах, которые не успели «обрусить» до стандартного окончания, что делает Нидзу ценным свидетельством живой северной ономастики XVIII–XIX веков.