Benannt nach der Avenue P, einer der Buchstaben-Avenues im Süden Brooklyns.
Die Avenue P ist vierspurig und führt von der Bay Parkway in Gravesend bis zur Flatbush Avenue in Marine Park. Der nächste Buchstabe ist verschwunden: Die Avenue Q wurde 1922 zur Quentin Road. Eine verbreitete Geschichte verbindet den Namen mit Theodore Roosevelts Sohn Quentin, der 1918 über Frankreich fiel, doch Forgotten New York hält sie für erfunden: Auf handgeschriebenen Umschlägen wurde das Q mit dem O verwechselt.