Фамилия Нарелина — женская форма, мужской вариант — Нарелин. В основе фамилии лежит прозвище или нецерковное имя Нареля. Чтобы понять его происхождение, нужно обратиться к диалектной лексике северных и центральных русских говоров.

Глагол «нареть» в некоторых областях означал «нагреть», «накалить», а также «натереть», «причинить боль трением». Отсюда прозвище Нареля могли дать человеку с горячим, вспыльчивым нравом — «горячему», «запальчивому». Вторая версия отсылает к значению «натирать»: так могли прозвать того, кто занимался растиранием красок, мазей или натиркой полов — ремесленная или бытовая характеристика.

Морфологически фамилия образована по стандартной русской модели: к основе Нарел- добавили суффикс -ин, указывающий на принадлежность («чей?» — Нарелин). Суффикс -ин типичен для фамилий, образованных от слов мужского рода с окончанием -а/-я (ср. Пушкин, Ильин, Головин). Это говорит о том, что в основе лежит именно прозвище, а не крестильное имя.

Географически фамилия редкая и тяготеет к северо-востоку европейской части России. Встречается в Вологодской, Архангельской и Кировской областях, где диалектная лексика с корнем «рет-» (тереть, греть) была особенно распространена. В центральных и южных регионах фамилия почти не фиксируется, что подтверждает её узкорегиональное происхождение.

В дореволюционных источниках Нарелины — преимущественно крестьяне и мещане. Фамилия не попала в число дворянских родов, не встречается среди духовенства. Это типичная «прозвищная» фамилия, закрепившаяся в одной или нескольких соседних деревнях и передававшаяся по мужской линии. Двойных форм вроде Нарелиных-Королёвых или написания через «ять» не зафиксировано — фамилия сохранилась в простой, неизменной форме.