This is a theme in the current campaign. There is a goddess that handles Stories, Legends, Myths and Power. Lots of campaign backstory that the PC's may or may not figure out, but the Goddess is empowered by all other gods. She simply keeps track of everyone who is notable and divvies out little bits of power (represented as levels) as people learn and improve. If you do not make a "name" for yourself then you eventually start having a harder time improving.
Making a name for yourself could be a Gnoll warlord bent on carving an empire out of human lands, it could be a serial murderer, it could be a tyrannical wizard, a righteous paladin, charismatic cleric, working to be the best swordsman in the land (continent, world?), etc. So long as people start to know you and tell stories about you, the goddess is pleased. Most Bards already serve her in some fashion so it is harder to 'game the system', but it is possible. You still need to earn exp, but if you are making a name for yourself, you won't be held back.
This little system helps me explain spells like "Legend Lore". The PC's begin to get an idea that stories and legends will be told about them and they have less expectation that as they get a bigger name, they will run into opponents that might have heard of them. It is interesting so far, but the campaign is far from over.