Muş'un kökeniyle ilgili çeşitli rivayetler bulunmaktadır: İbrani Kabileleri: 1914 tarihli Bitlis Vilayet Salnamesi'ne göre, Muş kelimesi İbranice "sulak, verimli ve otlak" anlamına gelen "Muşa" kelimesinden türemiştir. Muşkiler: Asur kaynaklarında da adı geçen Muşkiler adlı kavmin, Yukarı Dicle Vadisi'ne yerleşip bölgeye adını verdiği düşünülmektedir. Dini Köken: Bir başka rivayete göre, Muş, Hz. Nuh'un oğlu Yasef'in torunu Muş oğulları tarafından kurulmuştur. Bu rivayetler kesin değildir ve şehrin kökenini tam olarak açıklamaz.