Der Bay Parkway hieß auf den Karten zuerst 22nd Avenue, heute die fehlende Nummer.
Die Straße wurde zunächst als 22nd Avenue im nummerierten Avenue-Raster Brooklyns kartiert, und die 22nd Avenue ist heute die einzige fehlende Nummer. Die Umbenennung in einen Parkway wurde 1892 erstmals im Parlament des Bundesstaats vorgeschlagen, um die Grundstücke an ihr begehrter zu machen. Forgotten New York datiert den neuen Namen auf diese Zeit, Wikipedia dagegen schreibt, sie habe bis in die 1930er-Jahre 22nd Avenue geheißen.