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

Русский суффикс -ев в конце фамилии — это уже результат адаптации осетинской фамилии к русской грамматике. Когда осетины входили в состав Российской империи, их фамилии часто русифицировали, добавляя стандартные русские патронимические окончания. Так Нартико превратился в Нартикоев, то есть «сын Нартико». Модель образования здесь та же, что и в фамилиях типа Ибрагимов, Ахметов, где иноязычное имя получает русский суффикс принадлежности.

Географически фамилия Нартикоев распространена в первую очередь среди осетин, особенно в Северной Осетии — Алании. Встречается она и у ингушей, что объясняется многовековыми культурными и языковыми контактами народов Кавказа. В осетинском языке существует и параллельная форма без русификации — Нартикæтæ (где -тæ — осетинский суффикс множественности, указывающий на род или семейство). Поскольку фамилия редкая и не попала в массовые дореволюционные списки дворянства или купечества, её носители в большинстве своём происходят из крестьян-горцев, чьи предки вели хозяйство в ущельях Кавказских гор.

Стоит отметить, что в отличие от многих фамилий, образованных от названий профессий или внешности, Нартикоев несёт ярко выраженную мифологическую нагрузку. Она связывает носителя не с ремеслом, а с героическим прошлым, с образом идеального воина и мудреца из нартских сказаний. Это делает фамилию не просто указанием на родство, а своего рода родовым амулетом, отсылающим к древней эпической традиции.