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

Интересно, что в адыгских языках есть и фамилия Нарт, и более распространённая Нартоко (с окончанием «-ко», что значит «сын» или «человек»). Русское оформление «Нартоков» — это адаптация черкесской фамилии под русскую грамматику: окончание «-ов» заменило адыгское «-ко». Такая модель типична для фамилий адыгского происхождения, которые фиксировались в российских документах XIX–XX веков.

Встречается фамилия прежде всего у кабардинцев и черкесов — в Кабардино-Балкарии, Карачаево-Черкесии, а также в адыгской диаспоре за рубежом (Турция, Иордания, Сирия). Прозвище «Нарток» могли дать человеку, который отличался силой, удалью или внешностью, напоминающей былинного богатыря. Реже — как шутливое именование ребёнка, которого в семье называли «маленьким нартом».

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

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