Why not keep your name and say, "Gee, they (folks) wanted a boy and wouldn't agree to Patricia, so Patrick won the day." After all, what about the model/actress James King who virtually says the same thing when people ask her the same question, "Why James?", which she says, "My parents liked the name no matter the sex."
One advantage to keeping the name, which I'm thinking about too. You don't have to go through the legal hoops changing it. I don't know why therapist, transpeople, and even friends insist you change your name to be obvious. This way all your stuff works through your transistion except for the sex/gender part, and you can change the DMV part with a letter. And you don't need the legal judgement for the name. Then you only need the same for your birth certificate, SSN, credit, Passport, employement, etc. after you finish your transistion.
Just a thought.