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

Первая версия связывает прозвище с санями-нартами. Так называют узкие длинные сани с плоским деревянным настилом, в которые впрягают оленей или собак. Если предок получил прозвище по этому предмету, скорее всего, он долго жил на севере России, где такой транспорт был обычным делом. Впрочем, прозвище могло закрепиться и за человеком, который делал нарты или торговал ими, — в таком случае северное происхождение необязательно.

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

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