Nommée d’après Flushing, que l’avenue n’atteint jamais.
La Flushing Avenue s’arrête à Maspeth et ne va pas jusqu’à Flushing. À l’époque coloniale, marais et ruisseaux isolaient Flushing de l’ouest : charrettes et diligences faisaient le détour par Jamaica. L’avenue était une route à péage construite comme alternative, nommée d’après sa destination prévue. Flushing elle-même a été fondée par les Néerlandais en 1645 sous le nom de Vlissingen, d’après la ville néerlandaise.