I have heard it is from an ancient ocean floor's deposits that have since been uplifted by the Himalayan orogeny, but what in that ocean water made the salt pink. I've been to the Bonneville Salt Flats and the salt there is a normal white color.
Other questions, for example Pink salt vs regular salt just concern the taste in dishes. I am concerned with the actual difference in chemical composition.