Randir
From Tolkien Gateway
Randir is a Sindarin word meaning wanderer or pilgrim. It is derived from the Quenya root (RAN) found in ránë or ranya- "to stray" (see Etymologies).
Gandalf is also known under the name of Mithrandir, which the text translates as "Grey Pilgrim". Mith- stands for "grey" as found in Mithlond ("The Grey Havens") or also in Mithril, and with randir therefore meaning "pilgrim" ("wanderer").
Aerandir "Sea Wanderer" is also a relevant name, which includes the element aer "sea".
Inspiration
J.R.R. Tolkien may have been inspired by the old, and now obsolete French verb randir, meaning "to walk very fast".