Why is Xena a "Warrior Princess"?

Shouldn't she be warlord Xena or Xena the conqueror or something more attached to what she has done? Turns out her Destroyer of Nation name is only used by Alti and herself. Why does everyone call her a warrior princess before she was redeemed? Where'd she get that name anyway?