A lot of foods will grow bacteria when left at room temperature. Mayo is not the culprit, you don't even need to refrigerate it for safety, but for quality. Mayo is an acidic food (made with vinegar or lemon juice) and commercial mayo, the eggs in it are pasteurized.