For me there was no way to get a male version of my name - "Caitlin Marie" - very Irish, very feminine. I went with Aiden James as a masculine version of myself. Aiden is Irish, similar to my birth name, and since I'm from a Catholic family and my grandfather (a Catholic Deacon) is one of the most important men in my life, I kept my Catholic middle name, Marie for Mary and James for St. James.
Since Aiden is a 'newer' name when it comes to popularity - I usually introduce myself as James to strangers and go by Aiden to friends and family.
Really, do what you're comfortable with. I took a name that I liked a great deal that happened to do a good job at reflecting who I am, and I grabbed a middle name that's on the safer, more passible side.