Anti-icing technologies are vital across various sectors, from transportation to energy systems. In this study, we investigate the formation of condensation halos during the process of condensation–freezing on superhydrophobic surfaces. Experimental tests were conducted on metallic nanostructured superhydrophobic surfaces, where droplet icing was induced and observed under controlled conditions. The formation of condensation halos, characterized by the sudden appearance and subsequent vanishing of microdroplets around the freezing droplets, was captured and analyzed. A vapor diffusive model coupled with heterogeneous nucleation theory was developed to understand and quantify the growth of condensation halos. The model considers vapor diffusion around the icing droplet and the critical vapor pressure required for nucleation. Experimental observations and theoretical predictions demonstrated a strong dependence of condensation halo size on the icing droplet radius. The study sheds light on the mechanisms underlying condensation halo formation and provides insights into the intricate interplay between droplet size, surface properties, and environmental conditions in condensation–freezing phenomena, offering valuable perspectives for the development of effective anti-icing strategies.