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.