Nommée d'après la Bay Parkway, autrefois appelée 22nd Avenue.
Sa transformation en « parkway » fut proposée pour la première fois devant le parlement de l'État en 1892, avec la Bay Ridge Parkway et la Fort Hamilton Parkway, afin de valoriser les terrains le long de son tracé. Les sources divergent sur le moment où le nouveau nom s'imposa : vers 1892 selon Forgotten New York, dans les années 1930 selon Wikipédia. La Bay Parkway s'étend sur environ 3 miles vers le sud-ouest, de l'Ocean Parkway à Bath Beach. La station s'appelait à l'origine 22nd Avenue–Bay Parkway.