Even if the water were to be cooled from the bottom, the coldest water would float to the top and when the whole pond became 0°C the ice would float to the top as it formed. In some cases where rocks are below the freezing point (exposed to the air part of the time, ice can form and stick to the rocks under water.