Gandalf is the name of a dwarf in the Norse Poetic Edda (from which Tolkien borrowed a bunch of names, mostly dwarves). He supposed – probably accurately – that it meant “wand-elf”, but he originally gave the name to Thorin.