Wikipedia dishing out the truth:
Since the late 1980s, it has become fashionable to call all flavored mayonnaises "aioli", with flavorings such as saffron or chili. However, purists insist that "flavored mayonnaise can contain garlic, but true aioli contains no seasoning but garlic".
Aioli here is basically garlic sauce. Not just 'oh, there is a hint of garlic in there', no, there should be 'my bad breath can kill a nation' amounts of garlic.
I love it. But I also combine it with Doritos, so maybe my culinary authority isn't worth much.