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

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

Географически фамилия привязана к Северному Кавказу и югу России. Встречается среди осетин, кабардинцев, а также у терских казаков, которые активно контактировали с горскими народами. Суффикс -ов- здесь типичен для русской адаптации нерусских фамилий: его добавляли при оформлении документов, чтобы вписать имя в привычную модель «Иванов — Петров». Поэтому Кмузовы — это, вероятно, потомки человека, которого в метриках записали по прозвищу или имени Кмуз, не найдя ему русского аналога.

Споров о происхождении почти нет: версия с музыкальным инструментом хоть и красива, но неправдоподобна — прозвища по инструментам давали редко, обычно по ремеслу («Гусляр», «Скрипач»). Куда убедительнее выглядит связь с личным именем или родовым прозвищем, которое закрепилось за семьёй. Точно сказать, кем были предки — воинами, пастухами или ремесленниками, — без генеалогического поиска нельзя. Ясно одно: фамилия хранит след давних культурных контактов, когда русские и горские народы жили бок о бок, и чужие имена становились своими.