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 "substance containing agreeable essences of flowers, etc.," is attested from 1540s.