It can be harvested on extreme weather planets during storms. Look for planets with activated minerals and red writing to describe the weather when you land. Search during a storm. When there is no storm, they simply look like large rocks & cannot be harvested from until a storm occurs.

The curiosity item can also be found in Derelict Freighter containers.

When analyzing a Crystal Fragment there is a small chance of getting a single Storm Crystal curiosity item.