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.