そうですね、医師の診断書があれば名前の変更は比較的スムーズにいくようですが…
それでもやっぱり、自分の性自認(=自分の性別についてどう認識しているか)に、
あからさまにそぐわない名前で過ごさねばならんというのは大変でしょうから
(例えば「自分は女だ」と思ってるのに名前が『一郎』だとかさー)、
安全策として「どっちでも使える名前を」というのは有効かと思うのです。