I discovered my name when, way too many years ago, I tricked my mom into telling me what I'd have been named had I been born correctly--i.e., female. She didn't decide on a middle name for me, so I'm stuck with just "Brittany" until I figure something out.
As an aside, I also play MMORPGs for that very reason--it lets me be myself, at least in a virtual environment. Usually in those, I use Keeria, a name I made up for them (most people shorten it to Kee).