From Old Norse Gandalfr, from gandr (“magic staff”) + alfr (“elf, supernatural being”) or Alfr. Equivalent to gand + alv.
Gandalv m