Fame is earned by competing and playing in the Tomb of the Primeval Kings.
Fame shows how skillful and experienced you are in PvP. Once you have earned
enough Fame, you will increase your Rank on your whole account. The amount
of Fame earned in Tombs depends on how many battles you are victorious in.
Assuming all your victories are consecuitive, this is how much Fame you will
earn after every consecuitive battle:

One Victory        - 1 Fame
Two Victories      - 2 Fame
Three Victories    - 3 Fame
Four Victories     - 4 Fame
Five Victories     - 6 Fame
Six Victories      - 8 Fame
Seven Victories    - 12 Fame
Eight Victories    - 16 Fame
Nine Victories     - 20 Fame
Ten Victories      - 24 Fame
Eleven Victories   - 28 Fame
Twelve Victories   - 32 Fame
Thirteen Victories - 36 Fame

Every Victory after Thirteen - 40 Fame

EXAMPLE: You have earned 2 Fame!