Xena \x(e)-na\ as a girl's name is a variant of Xenia (Greek), and the meaning of Xena is "guest, stranger".
The baby name Xena sounds like Sena, Xeni and Zena. Other similar baby names are Lena, Bena, Dena, Eena, Gena, Jena, Rena, Kena, Mena, Nena, Tena and Vena.