Bay Parkway fut d'abord tracée comme 22nd Avenue, le numéro qui manque aujourd'hui.
La route fut d'abord tracée comme 22nd Avenue dans le quadrillage des avenues numérotées de Brooklyn, et la 22nd Avenue est aujourd'hui le seul numéro manquant. Son changement de nom en « parkway » fut proposé pour la première fois à la législature de l'État en 1892, pour rendre les terrains riverains plus attrayants. Forgotten New York date le nouveau nom de cette époque, tandis que Wikipédia indique qu'elle s'appela 22nd Avenue jusqu'aux années 1930.