Late 19th century; earliest use found in Richard Jefferies (1848–1887), writer and mystic. From re- + perfume.