Nommée d’après Atlantic Avenue, dont le tronçon le plus ancien s’appelait autrefois District Street.
L’avenue va du front de mer de Brooklyn, sur l’East River, jusqu’à Jamaica, dans le Queens. Sa partie la plus ancienne était au XVIIIe siècle un chemin menant à la ferme de Ralph Patchen au bord de l’eau ; elle s’appelait District Street dès 1816 et Atlantic Street dès 1855. Vers 1870, elle devint Atlantic Avenue ; les voies du Long Island Rail Road allaient alors vers l’est jusqu’à Jamaica, et leur tracé prit ce nom.