Benannt nach der Atlantic Avenue, deren ältester Abschnitt einst District Street hieß.
Die Avenue führt vom Brooklyner Ufer am East River bis nach Jamaica in Queens. Ihr ältester Teil war im 18. Jahrhundert ein Pfad zu Ralph Patchens Farm am Wasser; 1816 hieß er bereits District Street, 1855 Atlantic Street. Um 1870 wurde daraus die Atlantic Avenue; damals führten die Gleise der Long Island Rail Road bereits nach Osten bis Jamaica, und ihre Trasse übernahm den Namen.