I'm sure a solution exists that can take inspiration from the digital rights people, anti-cheat developers, cryptography, and other industries interested in provenance.

Of course, nothing will be fool-proof, but perhaps something strong enough that social media websites require the uploaded media to have this provenance attestation as well.