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

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

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

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