Their are two types of water hardness: temporary and permanent hardness. This page gives you information about the temporary water hardness. For information and calculation of the permanent hardness click here.
Temporary hardness is due to the presence of calcium hydrogencarbonate Ca(HCO3)2(aq) and magnesium hydrogencarbonate Mg(HCO3)2(aq).
As you can se boiling the water causes the precipitation of solid calcium carbonate or solid magnesium carbonate. This removes the calcium ions or magnesium ions from the water, and so removes the hardness. Therefore, hardness due to hydrogencarbonates is said to be temporary.
Generally an increase in water temperature causes an increase in the solubility of most salts. But as you may have understood from above there are exceptions like CaCO3, CaSO4, MgCO3, Mg(OH)2 all of which become less soluble as the temperature increases.
Go to the permanent water hardness page.