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