This is the inherent problem with Bitcoin. It's just not anonymous! Imagine a dollar that has a history of every transaction written on it. Monero is the coin you want.
Technical question: does the coin/satoshi keep this log, o is it the transaction in the block chain?