Yes you can be traced if you change it by deed poll. All deed polls are published in The Gazette, an arcane publication of official 'stuff' this is then used by various govt and private organisations to update their records. It is a public document.Some may only change your details with a deed poll.