Mine does that. It sort of sounds like it's not "smooth" and the sounds has a warbly quality to it. In contrast, when I got the right side fan to turn on, it was quiet and smooth.
I don't know if it's normal, but it was annoying.
I wish Apple would find out what kind of fans were used in my old IBM Thinkpad T20/P3-700. The blower fan on that would come on, and you couldn't even tell unless your hand was resting near the exhaust vent, and the only sign was a warm wind suddenly hitting your skin.