Claim: Montreal has always been called Montreal.
Evidence: Originally called Ville-Marie , or `` City of Mary , '' it is believed to be named after Mount Royal , though there is some debate about this.