Şehmuz, Nişanyan Adlar'da Şeyhmus kaydı altında yer alır ve Şeyh Musa adının birleşip kısalmış biçimidir; Kürtçede Şêxmûs olarak söylenir. Nişanyan, adın 1077-1164 yılları arasında yaşadığı bildirilen ve Abdülkadir Geylani'nin müridi olduğu söylenen mutasavvıf Şeyh Musa el-Merdinî ile ilişkili olduğunu belirtir. Mardin merkeze bağlı Şêxan (Yüce) köyündeki türbesi, şifa ve çocuk dileyen kalabalıklarca ziyaret edilir.
Adı hükümdar soyundan gelen diye açıklayan yorum, şeh parçasını şah ile karıştırır; Nişanyan'a göre bu parça şeyh sözcüğüne dayanır. Erkek adı olan Şehmuz, “şeh-muz” diye iki hecede okunur. Şeyhmus yazımı da aynı adı karşılar ve kökeni daha açık gösterir.