Where do crystals and semi precious stones come from?

Minerals and crystals are mined. Gemstones are in the same category. So is gold and all metals. The earth is dug up, and they are excavated. Environmental impact varies widely, depending on what resource is being mined. Some poison the earth, others are more benign.