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

Корень фамилии — тюркский, но географически Кухмазовы прочно связаны с лезгинским селом Ахты в Дагестане. В документах встречаются Абдул Вагаб Кухмазов (родился в 1900 году в Ахтынском районе) и Серажутдин Кухмазов (родился там же в 1893 году). Эта локальная привязка — характерная черта фамилии: она не получила широкого распространения по всей России, а бытует в основном среди лезгин и других народов Южного Дагестана.

Самый известный носитель фамилии — Мурадхан Абдулджалилович Кухмазов, лезгинский советский актёр, народный артист РСФСР. Его творческая биография подтверждает, что фамилия остаётся в родной этнической среде и не утратила связь с историческими корнями.

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