Natural and engineered nanoparticles (NPs) entering the environment are influenced by many physicochemical processes and show various behavior in different systems (e.g., natural waters showing different characteristics). Determining the physicochemical characteristics and predicting the behavior of nanoparticles ending up in the natural aquatic environment are key aspects of their risk assessment. Here, we show that the quantitative structure-property relationship modeling method used in nanoinformatics (nano-QSPR) can be successfully applied to predict environmental fate-relevant properties (electrophoretic mobility) of TiO, ZnO, and CeO nanoparticles. However, in contrast to the previous works, we postulate to use, in parallel: (i) the nanoparticles' structure descriptors (S-descriptors) and (ii) the environment descriptors (E-descriptors) as the input variables. Thus, the method should be abbreviated more precisely as nano-QSEPR ("E" stands for the "environment"). As a proof-of-the-concept, we have developed a group of models (including MLR, GA-PLS, PCR, and Meta-Consensus models) with high predictive capabilities (Q = 0.931 for the GA-PLS model), where the S-descriptors are represented by the core-shell model descriptor and the E-descriptors - by different ambient water features (including ions concentration and the ionic strength). The newly proposed nano-QSEPR modeling scheme can be efficiently used to design safe and sustainable nanomaterials.