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

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

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

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