Huh that's new. I knew you guys don't have any official government ID (and that it was an issue in Blair era) but I didn't knew you don't even have legal names.
For a passport, the only real requirement is vague evidence that you actually use the name.
Oi! It's a Driving Licence here in Blighty!