Benannt nach Horatio Gates, einem amerikanischen General des Unabhängigkeitskriegs.
Gates (1727–1806), geboren in Maldon in England, führte die Kontinentalarmee 1777 in den Schlachten von Saratoga zum Sieg; seine Niederlage bei Camden 1780 beschädigte seinen Ruf. In der alten Gemeinde Bushwick hieß ein Teil der heutigen Avenue einst Magnolia Street.