Название города происходит от финно-угорского племени мурома, которое впервые упоминается в Повести временных лет под 862 годом. Первым удельным муромским князем считается Глеб Владимирович.