c. 1300, "ash, cinders; dust of the earth;" early 14c., "pulverized substance;" mid-14c., "medicinal powder;" late 14c. as "gunpowder," from Old French poudre "dust, powder; ashes; powdered substance" (13c.), earlier pouldre (11c.), from Latin pulverem (nominative pulvis) "dust, powder" (see pulverize). Specialized sense "gunpowder" is from late 14c. In the sense "powdered cosmetic," it is recorded from 1570s. The insertion of the unetymological -d- was common in French (compare meddle, tender (adj.), remainder).
In figurative sense, powder keg is first attested 1855. Powder room, euphemistic for "women's lavatory," is attested from 1936. Earlier it meant "place where gunpowder is loaded on a warship" (1620s). Powder horn attested by 1530s. Powder puff first recorded 1704; as a symbol of femaleness or effeminacy, in use from at least 1930s.
Phrase take a powder "scram, vanish," is from 1920; it was a common phrase as a doctor's instruction, so perhaps from the notion of taking a laxative medicine or a sleeping powder, with the result that one has to leave in a hurry (or, on another guess, from a magician's magical powder, which made things disappear). Powder blue (1650s) was smelt used in laundering; as a color name from 1894.