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

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

С точки зрения географии, фамилии на -ханов характерны для народов Северного Кавказа (чеченцы, ингуши, кумыки, аварцы), а также для татар и башкир. У русских эта модель почти не встречается. Скорее всего, предок носителя фамилии Арбуханов был человеком, которого звали Арбухан, а его дети и внуки уже стали Арбухановыми — при оформлении документов в XIX веке русские чиновники записали фамилию по стандартному шаблону.

Интересная деталь: в отличие от фамилий на -ов от русских имён, здесь суффикс присоединили к полной форме восточного имени, а не к прозвищу или профессии. Это говорит о том, что фамилия «молодая» — она закрепилась уже в период, когда фамилии давали по отцу, а не по роду занятий. Встретить Арбухановых можно в Чечне, Дагестане и среди татар, но в общероссийском масштабе это единичные случаи. Других версий происхождения, кроме как от личного имени, у этой фамилии нет — ни ремесленной, ни географической.