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

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

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