Avant d'être Rockaway Avenue, cette rue portait le nom de William Paca.
Un article du Brooklyn Standard Union de 1928 rappelait qu'en 1863 la Rockaway Avenue « peinait sous le nom difficilement prononçable de Paca Street ». Une autre histoire ancienne des rues l'appelle 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.