起“有趣新颖的旅行名字”要看自己喜欢的风格、时尚又容易记忆的名字而定：

我觉得叫大千世界啊什么的就比较俗了。

可以考虑类似：世界多么大、大脚走天下、下一站、足迹、绿野、寻奇、往迹、我们爱旅行、游者、旅行日记、漫步、旅记、在途上……

也可以借鉴一些歌名，例如：走路去纽约、一起去旅行、毕业旅行、一个旅人、环岛旅行、有多远走多远……太多太多了。

主要还是具体看是什么风格的节目，让听众容易记住，最好选择比较时尚的名字。