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

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

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

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

Таким образом, носитель фамилии Артаханов — потомок человека по имени Артахан, которое было либо почётным прозвищем, либо личным именем, подчёркивающим знатное происхождение или воинскую доблесть.