La station s’appelait d’abord Manhattan Terrace, du nom d’un lotissement.
La station ouvre vers 1900 sous le nom de Manhattan Terrace, celui d’un lotissement construit ici, et devient Avenue J en 1907. Une brochure d’environ 1902 de la Manhattan Terrace Improvement Company appelle l’Avenue J « Jarvis Road », mais l’historien Joseph Ditta doute que ce nom ait jamais été officiel. Contrairement à Washington, qui saute la J Street, Brooklyn possède à la fois une Avenue I et une Avenue J.