Sorry I thought you were making a joke. Yeah provenance works but it's not a very common word. I think for the moment I will stick with taint.
Hehehehe. The word "taint" comes with its own baggage, don't ya know?
http://www.urbandictionary.com/define.php?term=taint