Когда был впервые основан Muş и откуда происходит его название, достоверно не известно, и об этом существует немало рассказов. По одному из них, название дало одно из еврейских племён, бежавших от ассирийцев и пришедших в район Muş; ежегодник провинции Bitlis за 1914 год утверждал, что оно происходит от еврейского слова muşa, означающего «обильно орошаемый, плодородный и хороший для пастбищ». То, что равнина Muş от прошлого до наших дней остаётся зелёной и хорошо орошаемой, говорит о том, что этот рассказ не вполне лишён основания.
Второй рассказ указывает не на слово, а на народ. По этому прочтению название происходит от мушков, которые впервые появляются в ассирийских источниках после эгейских миграций XII века до н. э. и которые, как сообщается, поселились в верховьях Тигра. Мушки положили конец власти хеттов в центральной Анатолии во второй половине второго тысячелетия до н. э. и двинулись на восток, и одна их ветвь, как говорят, пришла в район Muş и заложила основы города, прежде чем уйти дальше на ассирийскую территорию.
