Source apportionment of potentially toxic elements in soils is a critical step for devising soil sustainable management strategies. However, misjudgment or imprecision can occur when traditional statistical methods are applied to identify and apportion the sources. The main objective of the study was to develop a robust approach composed of the absolute principal component score/multiple linear regression (APCS/MLR) receptor model, positive matrix factorization (PMF) receptor model and geostatistics to identify and apportion sources of soil potentially toxic elements in typical industrial and mining city, eastern China. APCS/MLR and PMF were applied to provide robust factors with contribution rates. The geostatistics coupled with the variography and kriging methods was used to present factors derived from these two receptor models. The results indicated that mean concentrations of As, Cd, Cr, Cu, Hg, Ni, Pb and Zn exceeded the local background levels. Based on multivariate receptor models and geostatistics, we determined four sources of eight potentially toxic elements including natural source (parent material), agricultural practices, pollutant emissions (industrial, mining and traffic) and the atmospheric deposition of coal combustion, which accounted for 68%, 12%, 12% and 9% of the observed potentially toxic element concentrations, respectively. This study provides a reliable and robust approach for potentially toxic elements source apportionment in this particular industrial and mining city with a clear potential for future application in other regions.