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

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

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

Фамилия редкая и почти не встречается в старых боярских или дворянских родословных. Её носители — в основном люди, чьи предки в XVIII–XIX веках переселились с Русского Севера. Географически фамилия тяготеет к Архангельской области и Поморью, но отдельные ветви могли осесть в Сибири, куда поморы ходили за пушниной и рыбой. Если ваш предок — Новоземельский, скорее всего, он потомок тех, кто осваивал Арктику или жил на её границе, а сама фамилия — живая метка сурового северного маршрута.