1530s, "fumes from a burning substance," from Middle French parfum (16c.), from parfumer "to scent," from Old Provençal perfumar or cognate words in dialectal Italian (perfumare) or Spanish (perfumar), from Latin per "through" (from PIE root *per- (1) "forward," hence "through") + fumare "to smoke" (see fume (n.)). Meaning "fluid containing agreeable essences of flowers, etc.," is attested from 1540s.