Your legal name is whatever you want it to be at any given time, you can just order a new passport or drivers license with ~whatever name you want written on it.
For a passport, the only real requirement is vague evidence that you actually use the name.
For a passport, the only real requirement is vague evidence that you actually use the name.