(2 syl.) means simply “from smoke” (Latin, per fumum), the first perfumes having been obtained by the combustion of aromatic woods and gums. Their original use was in sacrifices, to counteract the offensive odours of the burning flesh.
Source: Dictionary of Phrase and Fable, E. Cobham Brewer, 1894
More on Perfume from Infoplease: