名.2001火星奥德赛号原本是火星探测2001（Mars Surveyor 2001）计画的一部分，原名是Mars Surveyor 2001 Orbiter，原订计画另有Surveyor 2001 Lander，但登陆器部分在火星气候探测者号与火星极地着陆者号于1999年底任务失败后取消。之后选定亚瑟·查理斯·克拉克的作品《2001太空漫游》命名。并使用希腊音乐家范吉利斯的音乐作品《Mythodea: Music for the NASA Mission: 2001 Mars Odyssey》做为任务主