Boeing makes this recommendation because at temperatures below -40c there is no moisture (in the form of super cooled water droplets) that would adhere to the aircraft.
I would add a "usually" or "normally" to that statement.
With very clean air (read no condensation nucleii) in some remote parts of the world and unusual conditions, super cooled water droplets and associated severe clear icing have been observed below minus 40°C.