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

Скорее всего, в основе лежит тюркское или кавказское имя или прозвище Хартан. В тюркских языках «хар» может означать «сила», «мощь», а «тан» — «тело», «стан». Вместе это могло быть прозвищем сильного, крепкого человека. Другая версия — от арабского имени Хартан (вариант Харсан), которое встречается у народов Северного Кавказа, например у кумыков или чеченцев. В таком случае фамилия Хартанов — это русифицированная форма, полученная при переходе на русские патронимические фамилии в XIX — начале XX века.

Географически фамилия Хартанова встречается в основном в южных регионах России — в Ростовской области, Краснодарском и Ставропольском краях, а также в Дагестане. Это подтверждает её кавказско-тюркский след. Если предки были из казачьих станиц, то прозвище могло закрепиться через контакты с горскими народами. Встречается и вариант написания Хортанов — с заменой гласной, что типично для устной передачи фамилии.

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