Benannt nach der Bay Parkway, die früher 22nd Avenue hieß.
Die Umbenennung in eine „Parkway“ wurde 1892 erstmals im Parlament des Bundesstaats vorgeschlagen, zusammen mit der Bay Ridge Parkway und der Fort Hamilton Parkway, um Grundstücke entlang der Straße attraktiver zu machen. Wann sich der neue Name durchsetzte, ist umstritten: um 1892 laut Forgotten New York, in den 1930er-Jahren laut Wikipedia. Die Bay Parkway führt etwa 3 Meilen nach Südwesten, von der Ocean Parkway bis Bath Beach. Die Station hieß ursprünglich 22nd Avenue–Bay Parkway.