The UK, for one, does not have the concept of a 'legal name'. Your name is whatever you choose to call yourself.

Even a deed poll has no official weight, it's just a statement of a name you have chosen. Hence 'poll' instead of 'certificate'.