Early 20th century; earliest use found in Yesterday's Shopping: the Army and Navy Stores catalogue 1907. Probably from French papier poudré (although the date of first attestation in French is not known) from French papier + poudré, past participle of poudrer.