In the present study, 156 soybean genotypes mainly from the Hebei growing-area were identified for their low phosphorus starvation tolerance. The results showed that the relative values (value of dry wt. in zero soil P/value of dry wt. in adequate soil P) of shoot dry weight and root dry weight of all soybean varieties, at the phosphorus concentration of 0 mmol·L−1 and 1.0 mmol·L−1 in supplied solution, offered a quick and reliable method to identify and classify genotypes for phosphorus starvation tolerance. We describe three classes: tolerant, moderate and sensitive P starvation groups which had 29, 59, and 68 cultivars, respectively. Eight varieties, Ji-dou11, Lu75, Hei-da-li, Zhong-huang15, Zhe98-14, Da-mao-jiao, Dahuang-dou and Zha-lai-te-qi were screened out for their high tolerance to phosphorus deficiency under zero soil phosphorus conditions. In addition, the relationships between soybean phosphorus starvation tolerance and seed phosphorus content, root morphology, rhizosphere acidification are also discussed.