Ah... no, they do not. At least, not that I have observed. My Shepard would be down in cover waiting for her cooldown to stop and Garrus would still be firing away and we both have the same gun. Hahaha! No, they have magical guns that don't overheat.