1. To make ice cream, we need to cool milk/cream below the freezing point of water (because milk/cream contains water).
2. To cool things, liquids have good thermal conductivity properties, so we would prefer to use a liquid.
3. We need some substance which is still a liquid at slightly below freezing.
4. It happens that salted water has this property and is relatively cheap.