А зачем париться со сменой имени-фамилии? Взял себе псевдоним, а свои настоящие имя/фамилию (и паспорт) упоминаешь (показываешь) только в том случае, когда действительно надо (ну там на таможне, например).
Ведь у кучи писателей / поэтов / музыкантов / артистов и т.д. псевдонимы есть:
Взять хотя бы М.Горького. Не думаю, что люди, у которых спросят:
"Кто написал "Мать" и "На дне"?" будет сперва вспоминать настоящее имя-фамилию писателя.
Это я к тому, если человеку вдруг не нравиться, как его назвали родители - еще не повод сразу бежать паспорт менять...
Хотя, конечно, если очень сильно хочется поменять имя-фамилию (ну вот приспичило человеку) - то тут уже вряд ли он будет слушать знакомых, которые будут говорить тому что-то в духе: "Твое новое имя будет криво звучать!"
А так согласен с народной мудростью (которую можно перефразировать относительно имени):
"Не место красит человека, а человек место." 
ИМХО, знать автоним - хорошо. Но ты прав, для современников псевдоним - это нормально... но если ты достаточно известная личность - то нужно не слишком скрывать реальное имя и не слишком его стыдиться, а то обернут против тебя.