Фамилия Артанова в своей основе имеет прозвище Артан. Ключ к его происхождению — не личное имя, а географическое название. Артаной в древности называли область, где между VIII и X веками обитало одно из славянорусских племен. Споры о точном местоположении Артаны ведутся до сих пор: её ищут и в Перми, и в Рязани, и в Тмутаракани, и даже в Малой Азии. Однако наиболее убедительное решение даёт тюркское значение слова «Артана» — «по ту сторону Таны», то есть «Задонье». Следовательно, прозвище Артан получал человек, живший за Доном.

К этому выводу подводят и данные византийских хроник в сочетании с археологией. Патриарх Никифор в своей «Краткой истории» сообщает, что в 764 году из-за кровавых междоусобиц из Дунайской Болгарии на реку Артану переселились 208 тысяч славян. Археологи подтверждают, что примерно в то же время на реках Сейм, Северский Донец и Дон появляется огромное количество новых славянских, аланских и гунно-болгарских поселений. До этого эти земли занимали «бесчисленные племена Антов», которые внезапно покинули их, уходя в глубину лесной зоны от арабского нашествия 737 года под командованием полководца Мервана. Именно на освободившиеся места и пришли переселенцы с Дуная.

Менее вероятна версия, что Артан — это народная форма канонического имени Артамон. В любом случае, фамилия образована по стандартной русской модели: к основе на твёрдый согласный прибавился суффикс принадлежности -ов, а окончание -а указывает на женскую линию или форму родительного падежа. Таким образом, Артанова — это буквально «дочь (или жена) Артана», то есть потомка человека, носившего прозвище, связанное с землями за Доном.