Фамилия Хурумба — редкая, её корни уходят в тюркскую или кавказскую языковую среду. В отличие от большинства русских фамилий на -ов или -ин, она застыла в форме, близкой к исходному прозвищу или имени. В ней нет привычного русского суффикса принадлежности, что сразу указывает на её нерусское происхождение: скорее всего, фамилию не переделывали, а записали на слух так, как она звучала у носителей.

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

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

Сословно носители фамилии, скорее всего, относились к крестьянству или горским обществам, поскольку фамилии без русского суффикса редко встречались среди дворянства. Документальных свидетельств о древности рода нет — фамилия не фигурирует в дореволюционных справочниках русских дворянских родов. Это типичная «народная» фамилия, возникшая из бытового прозвища.

Аналогов среди однокоренных фамилий почти нет, что делает Хурумбу уникальной. Можно предположить, что в одном селе с ней могли жить Хурумовы — вариант, адаптированный под русскую модель. Но сама форма Хурумба сохранила первоначальный этнический колорит и не даёт однозначного ответа, кем был предок: мелким ремесленником или заезжим гостем.