So... my girlfriend's mom figured out my birthname, not from asking myself or her daughter, but by simply searching my name on the internet and putting two and two together. Anyone could do this, if they wanted to.
I searched myself and found hits for myself in the three locations I have lived, including sites linking me with my prior name. For some sites, only my current legal name is used, which is fine, but unfortunately these 'auto-generated' profiles have a gender, and they've got me listed as 'female.' Uhh... slight problem? Anyone who searches my name can find this info easily and it is unique enough that it won't be buried in results of other people's names. All (and I mean all--birth certificate, passport, drivers' license, social security, etc.) of my legal documentation reads 'male,' but the internets has it wrong. Seeing as how it's publicly available, that strikes me as a problem.
Anybody have a solution for this, or do I simply wait it out until the records overwrite themselves? Can that even happen if I no longer live in a place and there is no data to overwrite the old data? (And why, when I have three separate 'profiles' on one site, for three separate locations, is it that the only one that lists a gender has it wrong? >.<)
Out of curiosity, I searched some of my friends who have had a name change and there were hits that clearly indicated their prior legal names. Seems to me that this would be an issue that potentially affects all of us.