If Xena Warrior Princess got married would she become Xena Warrior Queen and change her name to Elton John?

No she wouldn't be Queen, because she isn't a Princess to begin with. lol "Warrior Princess" is a nickname, you know how good a warrior she is. It has nothing to do with royalty.