名称の由来は所在地である「銀座マロニエ通り」の入り口に位置することと新しい出会い・発見の「gate(ゲート)」。