« Rockaway » viendrait du lenape ; la Beach 116th Street est le cœur de Rockaway Park.
Le nom Rockaway aurait signifié « lieu des sables » dans la langue munsee des Lenapes ; les premiers colons l'écrivaient Rechouwakie, Reckowacky ou autrement encore. La première station, construite ici en 1882 par le Long Island Rail Road, s'appelait Rockaway Beach et fut rebaptisée Rockaway Park en 1899. Le quartier s'organise autour de la Beach 116th Street, une rue de deux pâtés de maisons allant de Beach Channel Drive à Ocean Promenade.