I named my main Karen Brightflower. I figure Karen works well enough as a hyur name. Brightflower I didn't initially put much thought into. Later down the road I made a small retcon where her actual surname was Ashwood and 'Bright Flower' came from her time int he blood sands. In her backstory Karen was trained for the blood sands alongside a few other pupils by a Hellsguard and the idea was they all used hellsguard style names in the blood sands as a sort of tribute to their mentor, and Karen went with Bright Flower due to other backstory reasons I'm not going to get into right now.

I have a Xaela alt named Xinal Moonblade. Moonblade isn't a Xaela clan but I explained that by having her having run away from her birth clan, and having no desire to continue using that clan name, and making up a surname because she eventually found her way to other nations where having family surnames was a normal thing.

Another character of mine goes by Alice the Red, or in game Alice The-red because it was a stage name of sorts from a traveling entertainment troupe she grew up with, with her being an orphan. She goes by that over her actual surname. I suppose I could use the 'the red' title now in Stormblood, but I like my current setup and the character is an arcanist rather than red mage.