Understanding nanomaterial (NM) stability is required for an adequate interpretation of ecotoxicological test outcomes, fate and behavior studies, to generate parameters (such as critical coagulation concentration, CCC; and attachment efficiency, α) for environmental fate models, and for comparison among different studies. Numerous studies measured CCC and α for different types of NMs with a major focus on investigating the effect of ionic strength, ion valency and natural organic matter, with fewer studies investigating the effect of NM and other medium properties. Consequently, wide discrepancies can be found in the literature among the reported CCC and α values, even for NMs of the same composition and properties. In this context, the aim of this review is to investigate the dependence of NM aggregation kinetic parameters (e.g. CCC and α) on NM and medium physicochemical properties and to rationalize the differences observed among different studies, where possible.We found that various material and medium physicochemical properties need to be considered to predict NM aggregation behavior. Some trends were observed and rationalized based on theoretical studies and data available in the literature. For charge stabilized NMs with constant zeta potential, NM stability (CCC) decreases with the increase in Hamaker constant, increase in NM size, increase in buffer (carbonate and phosphate) concentration, increase in temperature, and light irradiation. The CCC increase with counterion complexation. For sterically stabilized NMs, the CCC increases with the increased surface coverage by the capping agent molecules and completely coated NMs do not aggregate even in high ions strength medium (e.g. seawater). These results highlight the significant role of NM and medium properties in influencing the environmental stability and fate of NMs, and will help refine NM fate models and improve our understanding of NM uptake and toxicity.