Formation, adhesion, and accumulation of ice, snow, frost, glaze, rime, or their mixtures can cause severe problems for solar panels, wind turbines, aircraft, heat pumps, power lines, telecommunication equipment, and submarines. These problems can decrease efficiency in power generation, increase energy consumption, result in mechanical and/or electrical failure, and generate safety hazards. To address these issues, the fundamentals of interfaces between liquids and surfaces at low temperatures have been extensively studied. This has lead to development of so called “icephobic” surfaces, which possess a number of overlapping, yet distinctive, characteristics from superhydrophobic surfaces. Less attention has been given to distinguishing differences between formation and adhesion of ice, snow, glaze, rime, and frost or to developing a clear definition for icephobic, or more correctly pagophobic, surfaces. In this review, we strive to clarify these differences and distinctions, while providing a comprehensive definition of icephobicity. We classify different canonical families of icephobic (pagophobic) surfaces providing a review of those with potential for scalable and robust development.