公募の結果、日本国外からを含む1733件の応募があり、新宿南口交通ターミナル名称選定委員会によって「サウスクロス」「サザンデポ」「バスタ」の3候補に絞られた上で、最終的に愛称が「バスタ新宿」に決定された。