Nommée d'après l'Avenue P, l'une des avenues à lettres du sud de Brooklyn.
L'Avenue P compte quatre voies, de la Bay Parkway à Gravesend jusqu'à la Flatbush Avenue à Marine Park. La lettre suivante a disparu : l'Avenue Q est devenue Quentin Road en 1922. Une histoire répandue relie ce nom à Quentin, fils de Theodore Roosevelt, tué au-dessus de la France en 1918, mais Forgotten New York la juge apocryphe : sur les enveloppes manuscrites, le Q se confondait avec le O.