Benannt nach der Rockaway Avenue, die zuerst Paca Avenue hieß.
Laut Eugene Armbrusters Geschichte des Eastern District von Brooklyn hieß die Avenue zuerst 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 festhielten, etwa Rechouwakie oder Reckowacky.