Yes, you can get a passport in any name. Passports might require a deed poll - but that's just a piece of paper with a solemn declaration that you no longer use the old name.
Salman Rushdie would be able to get a passport in either his pen name, or his other name.
I think that's pretty awesome. In Estonia, you can only change your first name (and even that with that quite a few restrictions and a lot of hassle with the government paper work), but you can only change your last name to be one of your close relatives's last name (mom, dad, grandmothers, grandfathers).