Papierosy Pall Mall swą nazwę wzięły od londyńskiej ulicy Pall Mall, która z kolei nazwana została tak na cześć przypominającej krykieta gry paille-maille, w którą grano na tejże ulicy w XVII wieku – podobnie, jak na hamburskiej Palmaille, paryskiej Rue du Mail czy Maliebaan w Utrechcie.