California Proposition 65 (P65) labels are basically just a result of the state's progressive attitude towards legislation.
Like "ordx" pointed out, nearly every common consumer item come in contact with these chemicals at some point in the manufacturing process.
It is no more different than trace elements of plastic found in food, every "flame retardant" piece of fabric you have in your home.
It's a simple fact of living in today's day and age.
Also, "You get what you pay for!"