i think old traveling trunks were lined with pretty papers to keep clothing from actually touching the wood. also, hat boxes were made of wood and they were lined with paper.
i know that pine gives off a kind of tar or sap that stains and cedar has an oil that stains. i don't know about other woods.