Muş kentini bir Ermeni kurmuş: Muşel Mamikonyan. Adı ordan geliyor. Ama başka efsaneler de var: Muş Kalesi'nde insan boyu fareler vardı, buraların dilinde fare muşi. Ovadan geçen Dariüs ordusunu, kaleden çıkıp yendiler. Kentin adı bu muşi sözcüğünden gelir.