Nommée d'après la Rockaway Avenue, d'abord appelée Paca Avenue.
L'histoire du district Est de Brooklyn d'Eugene Armbruster indique que l'avenue s'appelait d'abord Paca Avenue, d'après William Paca, signataire de la Déclaration d'indépendance. Le mot « Rockaway », celui des Rockaways, vient d'un nom de lieu munsee (lenape) que les colons ont noté sous de nombreuses graphies, comme Rechouwakie ou Reckowacky.