Mid 19th century; earliest use found in The Southern Literary Messenger. From Russian papiros, papirosa, probably from Polish papieros cigarette of any type (although this is only attested later) from papier paper + a second element of uncertain origin.