よって路線名の公募が行われた。その結果、同年11月末に、応募が多かった候補の一つである「東京環状線」(愛称として「ゆめもぐら」)が第一候補に挙げられたが、東京都知事(当時)の石原慎太郎は「寝てても何回まわっても同じ所に戻ってくるのを環状線って言うんだよ」「紛らわしくて山手線とか大阪環状線を使っている人に迷惑」などとして難色を示し、再選考を指示するとともに、「俺は『大江戸線』なんてのがいいとおもう」と第2位得票の案を推したため、交通局は委員会に陳謝の上、愛称案であった「ゆめもぐら」も含め選考を白紙に戻した上で改めて選考し直した結果、同年12月15日の委員会で大多数の支持を得て「大江戸線」に決定した。広がりを表現できるとして委員会を説得し、決定にこぎつけた。多かった名称は「都庁線」だった。