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