Till förslagstävlingen är bara ungdomar i USA inbjudna, men när rymdstyrelsen i Washington sedan vaskat fram en favoritlista ska hela världen få rösta, meddelas på Nasas sajt.
USA:s senaste Marssond fick sitt namn, Curiosity, 2008 av då tolvåriga Clara Ma i Kansas.