Nommée d'après Horatio Gates, général américain de la guerre d'indépendance.
Gates (1727–1806), né à Maldon, en Angleterre, mena l'Armée continentale à la victoire lors des batailles de Saratoga en 1777 ; sa défaite à Camden en 1780 ternit sa carrière. Dans l'ancienne commune de Bushwick, une partie de l'avenue actuelle s'appelait autrefois Magnolia Street.