Efflorescence is common. It occurs in/on any cementitious material that water migrates into and then out of. As water goes into the cementitious material (mortar, grout, stucco, concrete, etc.), the calcium constituent of the cementitious material is so plentiful (generally over half of the compounds in cement contain calcium) that the water takes some of the calcium in solution. When it comes to the surface of the concrete it dehydrates and reacts with carbon dioxide at the same time,creating calcium carbonate...the white stuff. The chemistry can be a bit more complex and contain other compounds as well, but that's the basic stuff.
Can it damage paint on a car? Sure. Most auto paints are acrylics of some sort. They are solvent based. Even though they are "shiny" they are porous to some degree. Further, the efflorescent compounds can be abrasive as well. Further, if the efflorescence imbibes some pollutants such as petroleum products, it can clearly damage paint.