I played around with various names whilst driving along at work.
My nickname is lolli broken down from holly after stacking a mountain bike in a holly bush and coming out covered in prickles !!

ouch.
But neither name grabbed me and to me sounded too baby'ish so I thought a while longer.
I have a female friend called Karen whom I admire for her many endearing qualities and I asked her if she would mind if I used her name as my fem name.
Karen and I threw some names around but she did admit Karen suited me more.
I wont bother with a middle name.
Though I have noted that in the States that some guys at birth are given what we might call girls names here in the UK take for instance John Wayne, it goes to show how much our cultures differ.