You can distill softened water to remove sodium, potassium, gases and other contaminants, as well as the small amount of calcium and magnesium found in softened water. Our tutorial on how to distill water at home will show you how.