Фамилия Шхумова — редкий случай, где географический акцент можно поставить почти сразу, не гадая по корням. Её основа, «Шхум», с высокой вероятностью ведёт не в славянские земли, а на Кавказ, в адыгскую или абхазо-адыгскую языковую среду. В адыгейском и кабардино-черкесском есть основа «шхъуэ» или близкие звучания, связанные с понятиями «белый», «светлый», «чистый» или с названиями мест. Например, топоним Шхуми (вариант Шхум) встречается в Абхазии, а фамилия Шхумовы (и женская форма Шхумова) зафиксирована среди черкесских (адыгских) родов, которые после Кавказской войны оказались в разных регионах России.

Модель образования проста: к основе «Шхум» добавлен типичный русский патронимический суффикс -ов, который в женском роде даёт окончание -а. Это значит, что фамилию «обрусели» — при переписях или получении паспортов носителю кавказского родового имени или прозвища добавили стандартное русское окончание, чтобы вписать в имперскую бюрократию. Суффикс -ов указывает на принадлежность: «чей?» — Шхумов, то есть потомок человека по прозвищу или имени Шхум.

Спорных версий здесь немного. Можно было бы предположить тюркский след — от слова «шум» (тишина, покой) с приставкой «х», но это натяжка: тюркские языки не дают естественного образования «шхум». Греческая версия (от «схум» — «гнев»?) тоже маловероятна из-за отсутствия таких фамилий в греческом ареале. Самая правдоподобная — кавказская, адыгская. В среде русских фамилий Шхумова выделяется тем, что её носители, скорее всего, потомки горцев, которые в XIX–XX веках перешли на русский язык и фамильную форму, сохранив в основе родовое имя.

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