As Gandalf did this, different titles and names began to stick. This is why names like Mithrandir, Olórin, Tharkûn, Incánus, and more are used to describe Gandalf throughout The Lord of the Rings.