Early 20th century; earliest use found in The Atlantic Monthly. From French RizLa+, the name on the packaging from riz (on account of the fact that the paper was made from rice) + La+, graphic representation of Lacroix, the name of the family who first manufactured the cigarette paper.