La Junius Street s'appelait autrefois Johnson Avenue.
La rue se trouve dans l'ancienne commune de New Lots, rattachée à Brooklyn dans les années 1880. Des notes d'histoire locale reproduites par Brooklyn Genealogy Info mentionnent une maison sur « Junius St. (formerly Johnson Ave.) ». Nous n'avons pas encore trouvé à qui ou à quoi renvoie le nom Junius.