Utilizing first-principle simulations [based on density functional theory (DFT) corrected for on-site Coulomb interactions (DFT+U)], we develop a model to explain the experimental stability in solution of materials having the fluorite structure, such as CaF 2 and CeO 2 . It is shown that the stability of a surface is mainly dependent on its atomic structure and the presence of sites where atoms are deficiently bonded. Using as reference planes the surfaces with low surface formation energies, viz., (111), (100), and (110), our results reveal the relation between the surface energy of any Miller-indexed plane and the surface energy of those reference planes, being dependent on the fluorite surface structure only. Therefore, they follow the same trend for CaF 2 and CeO 2 . Comparison with experimental results shows a correlation between the trends of dry surface energies and surface stabilities during dissolution of both CaF 2 and CeO 2 , even though the chemical processes of dissolution of CeO 2 and CaF 2 are different. A deviation between ab initio predictions and experiments for some surfaces highlights the sensitivity of the developed model to the treatment of surface dipolar moments.