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

Есть и другая, менее вероятная версия. В некоторых говорах русского языка «артаха» могло быть искажённым вариантом слова «артачиться» — упрямиться, капризничать. В этом случае прозвище Артаха получил бы человек с трудным, своенравным характером. Однако тюркское происхождение выглядит убедительнее, особенно если учесть, что фамилия распространена в Поволжье и на Урале, где веками жили рядом русские и тюркские народы.

Сама фамилия Артахинова — женская форма, что в русской традиции встречается реже мужской. Обычно такие фамилии бытовали в крестьянской среде, где женщину называли по мужу: «жена Артахина» — Артахинова. Мужской вариант — Артахин — мог принадлежать, например, отставному солдату или крестьянину, чьё прозвище закрепилось за родом. В дореволюционных документах эта фамилия почти не встречается, что говорит о её локальном, возможно, деревенском происхождении.

С точки зрения редких суффиксов, здесь всё стандартно: -ин, а не -ов, что типично для фамилий, образованных от основ на -а, -я. Примечательно, что ударение в фамилии, скорее всего, падает на второй слог: Арта́хинова. Это тоже косвенно подтверждает тюркское происхождение основы, где ударение часто не на последнем слоге.

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