On ne sait pas avec certitude pourquoi l'Union Street porte ce nom.
Forgotten New York, un site d'histoire locale, en a donné deux explications. Un article de 2011 affirme que l'Union Street de Brooklyn, comme d'autres rues et avenues Union de la ville, reprend « l'Union », nom autrefois courant des États-Unis. Des articles ultérieurs du même auteur la disent nommée d'après les Union Stores, un entrepôt portuaire du XIXe siècle sur l'East River, destiné au sucre et à la mélasse.