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

Модель образования проста: тюркская или арабо-тюркская основа + русский патронимический суффикс -ов, который закрепился у многих народов Российской империи при переходе к фамилиям. Таким образом, Хукумов буквально означает «сын Хукума». Имя Хукум (или Хукумат) встречалось у мусульманских народов — татар, башкир, народов Кавказа и Средней Азии, как мужское, так и женское. Чаще оно давалось мальчикам, иногда в сложносоставных формах вроде Хукумбай или Хукумджан. Значение имени — «властитель», «правящий», «судья» — не столько указывало на реальную должность, сколько было пожелательным: чтобы ребёнок вырос влиятельным человеком.

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

Географически фамилия Хукумов встречается в основном в регионах с тюркским и кавказским населением: в Татарстане, Башкортостане, Дагестане, а также среди выходцев из Средней Азии. В русских архивных документах XVIII–XIX веков она почти не фиксируется, что говорит о её относительно позднем оформлении — скорее всего, в конце XIX — начале XX века, когда у нерусских народов массово появились фамилии на -ов. Примечательно, что фамилия не получила широкого распространения и осталась довольно редкой, что делает её носителей носителями довольно специфического именного наследия.

Сравните с однокоренными фамилиями: Хукумов отличается от Хукумбаева или Хукумджанова тем, что основа не осложнена вторым компонентом («бай», «джан»). Это указывает на то, что имя предка было односоставным, что в тюркской традиции встречается реже, чем сложные имена. Так что Хукумов — лаконичный, почти аскетичный вариант, за которым стоит либо редкое имя, либо меткое прозвище.