Soladite is a beautiful dark blue stone with white calcite veins here and there. The name sodalite is derived from the composition of the stone. It comes from the English sodium and the Greek Lithos which means stone. The gemstone is often used for jewelry, among other things.