Fame is, like your experience, a statistic you acquire as you play. While you only get experience from killing regular enemies, killing champions (purple health bars) and bosses (orange health bars) and completing quests will also grant you some fame.
When you get enough fame to level it up, you gain 1 additional skill point. There are 32 fame levels.