The terms supposed meaning is about various aspects of game quality and also implying some kind of scale. But it is commonly used in a very vague way to denote "game with very large budget" or "game from huge publishing house" Things which have nothing to do with quality and are vague to the point of meaninglessness.
Similar ambiguity exists around "hardcore" which means roughly the intersection of gamers who seek out challenging games, gamers who play competitively online, and gamers who enjoy adult content like sex and violence.
I doubt you'll find many instances of "AAA" in press releases either. It's an industry term, not intended for the general public.
1. Graphics & Sound
2. Controls
3. Gameplay
So the game would get a magazine review rating of A,A,A (top in each). Hence, AAA.
Remember, it was coined at a time when those three factors were significant to a gaming experience. Not so much now, but still relevant enough.
I can't recall a gaming magazine that used a grading scale as described.
edit: What people actually mean when they say " an AAA game" is "a game with a very large development budget"