i started going by a short version of my birth name years ago because it was at least gender-neutral, but i knew it wasn't a full name and i didn't actually like it that much anyway. i thought about the names it could be short for, but there weren't many to choose from. for a while i thought i had settled on one, but it didn't really suit me. sounded too fancy, if i kept the spelling it would end up being pronounced like a different-language version, and had rings of a religion i don't follow. i didn't want anything foreign or flowery, and i really didn't want "the boy version of my birth name", either. but for the longest time, i just kept drawing a blank and it was giving me hella anxiety over anything name-related.
i started just using my other nickname, even so that one wasn't a "real name" at all, because i no longer wanted anything to do with the birth name and the nickname at least had a meaning behind it that suited me. i started thinking i would end up stuck with an unusual name because i couldn't think of anything that suited me better that sounded more normal to put on my paperwork. not that i have the opportunity now to get a name change, but in the past i could have made the effort to get it done and i didn't while i had the chance because i just wasn't comfortable with my options.
then one day out of the blue it smacked me in the face. there was a name that had parallels with my given name (this was sort of important to me because my first name and last name sound similar and have similar spelling, which was something i've always liked, even though i hated the actual first name). it wasn't actually related to my birth name at all, sounded more like my last name than my birth name or any variant of it, and best of all suited my personality and background perfectly. i had been using that name for a story character of mine for years, and that character had long been sort of based on aspects of myself, my family, and my life that were important to me. i realized i had had a name all along, and i've been sticking with it ever since.
i still haven't picked a middle name, though. that one just needs to be totally replaced. i've strongly considered using two of them to represent my father and grandfather, but i'm honestly not sure about the whole "two middle names" thing or, to a lesser degree, using surnames as middle names.