Nommée d'après Piccadilly, qui rappelle les « piccadills », des cols à la mode au début du XVIIe siècle.
Vers 1611 ou 1612, un tailleur, Robert Baker, enrichi par la fabrication et la vente de piccadills, acheta des terres ici ; en deux ans, sa maison fut connue sous le nom de Pickadilly Hall. La rue fut ensuite baptisée Portugal Street, mais Piccadilly l'emporta. Le « circus », du latin pour « cercle », un espace rond à un carrefour, fut construit en 1819 sous le nom de Regent Circus South.