Die Station hieß zuerst Manhattan Terrace, nach einer Wohnsiedlung.
Die Station wurde um 1900 als Manhattan Terrace eröffnet, benannt nach einer Siedlung an dieser Stelle, und 1907 in Avenue J umbenannt. Eine Broschüre der Manhattan Terrace Improvement Company von etwa 1902 nennt die Avenue J „Jarvis Road“, doch der Historiker Joseph Ditta bezweifelt, dass dieser Name je offiziell war. Anders als Washington, D.C., das die J Street auslässt, hat Brooklyn sowohl eine Avenue I als auch eine Avenue J.