Bevor sie Rockaway Avenue hieß, trug diese Straße den Namen William Pacas.
Ein Artikel der Brooklyn Standard Union von 1928 erinnerte daran, dass die Rockaway Avenue 1863 „unter dem schwer aussprechbaren Namen Paca Street litt“. Eine andere alte Straßengeschichte nennt sie Paca Avenue, nach William Paca, einem Unterzeichner der Unabhängigkeitserklärung. Das Wort „Rockaway“, wie in den Rockaways, stammt von einem Ortsnamen der Munsee (Lenape), den die Kolonisten in vielen Schreibweisen notierten, etwa Rechouwakie oder Reckowacky.