Совершенно правильное у вас объяснение. Вымораживается лишняя влага из воздуха просто :)
Если же приходят действительно сильные морозы (ниже -45), и при этом внезапно, то в воздухе начинает вымерзать очень много влаги сразу, что приводит к явлению, известному под названием "ледяной туман". После этого влага выпадает в виде инея везде, куда ляжет взгляд :) Вот на фотке -40 через пару часов после -45