Nazwa ulicy pochodzi od popularnej przypominającej krykieta gry Paille-Maille, uprawianej tam w XVII w.
Ulica znana jest także z licznych klubów (Gentlemen's clubs), które w XIX i XX wieku wybudowały tam swoje siedziby. Są to między innymi: Athenaeum Club, Travellers Club, Army and Navy Club, Reform Club, United Services Club, Oxford and Cambridge Club oraz Royal Automobile Club.