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

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

С точки зрения словообразовательной модели, суффикс -ин здесь стандартный: он указывал на принадлежность «чей?» — сын или дочь Нарвы, либо человек из рода Нарвы. В отличие от фамилий на -ов/-ев, которые чаще образовывались от основ на твёрдый согласный, -ин типичен для основ на -а, -я. Это косвенно подтверждает, что корень «Нарв-» скорее всего оканчивался на гласный или мягкий согласный в исходном прозвище.

География фамилии сегодня размыта: носители встречаются в России, Беларуси и странах Балтии, но нигде не образуют крупных гнёзд. В дореволюционных справочниках фамилия не фиксируется как дворянская или купеческая — скорее всего, она принадлежала крестьянам или мещанам. Единственное, что можно сказать с уверенностью: фамилия не искусственная, а бытовая, возникшая в живой речи. Какая из двух версий верна — географическая или прозвищная — зависит от конкретной семейной истории, но обе имеют право на существование.