How do I change my display name in Instant Messages?

I tried changing my display name for IMs, but it only worked for my end, the other end still sees my real name. How do I change that, its very irritating, and I don't want everyone knowing my real name. Do I just need to open a new account?