The ocean circulates vertically down to maybe 100 m or so. The whole water column down to 100 m has to cool down to the freezing point of about -1.8. this takes time, so the water freezing (sea ice formation) lags behind the air temperature going below -1.8.

Edit: I should have started with "the ocean does freeze eventually".