Фамилия Нарьянмарин — редчайший случай в русской ономастике. Её основа — не личное имя, не прозвище и не ремесло, а топоним, причём советского происхождения. Фамилию образовали от названия города Нарьян-Мар, что в Ненецком автономном округе. Суффикс -ин указывает на принадлежность: «нарьянмарин» — значит «житель Нарьян-Мара» или «выходец оттуда». По сути, это не фамилия в традиционном крестьянском или дворянском смысле, а искусственное образование, зафиксированное в паспортных документах, скорее всего, в середине XX века.

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

Поскольку фамилия совершенно нехарактерна для дореволюционной России, её география узка: носители встречаются почти исключительно в Архангельской области, Ненецком автономном округе и, возможно, в местах, куда переселялись северяне. Других версий происхождения (от личного имени, от прозвища) у этой фамилии нет — слишком прозрачна её связь с конкретным городом. Это не фамилия-загадка, а фамилия-документ: она прямо говорит о времени и месте, когда и где её дали.