Likely a variation of the Greek name Xenia, Xena is associated with the the TV Warrior Princess, played by Lucy Lawless back in the 90s. Also used as a diminutive form of Alexina or Zenobia, the name was used as a nickname, or temporary name, for the minor planet now known as Eris. It was chosen when it was still being decided how Eris would be classified, and was selected because it began with X and had the mythological, TV connection.

Depending on your cultural references, you may think of Phantom of the Opera author Gaston Leroux, or the macho villain of Beauty and the Beast. While he's hardly a role model (unless you too use antlers in all of your decorating), his name was likely chosen because it's a classic in France. It's been used there since the middle ages, partly in honor of the Frankish bishop St Gaston. It went out of style in France mid-century, but now it's having a revival, entering the Top 300 in 2017.

One of the more accessible X names, though Xeno or Zeno might sound more modern.