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

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

География фамилии подтверждает северокавказское происхождение. Носители Нартуевых встречаются в Дагестане (особенно среди кумыков), в Кабардино-Балкарии, Чечне. Единичные записи есть в Ставропольском крае и в среде казахских родоплеменных групп, что неудивительно — у тюркских народов Кавказа и Средней Азии общий пласт имён. Важно: фамилия не старорусская, не дворянская, не крестьянская в центральном русском понимании — она сформировалась в среде горских народов, где отчество-фамилия по отцу складывались по модели «имя + -уев» уже в XIX–XX веках.

В написании стоит обратить внимание на вариант «Нартуев» через «у», а не «о»: это указывает на оглушение или редукцию гласного в тюркской речи, что тоже косвенно подтверждает северокавказский говор. Если встретите написание «Нартуов» — скорее всего, это искажение при записи в паспорте или метрике.