Chinese softshell turtles (Pelodiscus spp.) are widely distributed, ranging from the Amur and Ussuri Rivers in the Russian Far East through the Korean Peninsula, Japan, and eastern, central, and southern China to southern Vietnam. In East and Southeast Asia, Chinese softshell turtles are traditionally exploited for food and have been farm-bred in China since the Spring and Autumn Period, more than 2400 years ago. Currently, the annual production of Pelodiscus amounts to 340,000 t in China alone. Using mitochondrial DNA (2428 bp) and five nuclear loci (3704 bp), we examined broad sampling of wild and farm-bred Pelodiscus to infer genetic and taxonomic differentiation. We discovered four previously unknown mitochondrial lineages, all from China. One lineage from Jiangxi is deeply divergent and sister to the mitochondrial lineage of Pelodiscus axenaria. The nuclear loci supported species status for P. axenaria and the new lineage from Jiangxi. Pelodiscus maackii and P. parviformis, both harboring distinct mitochondrial lineages, were not differentiated from P. sinensis in the studied nuclear markers. The same is true for two new mitochondrial lineages from Zhejiang, China, represented by only one individual each, and another new lineage from Anhui, Guangdong, Jiangxi and Zhejiang, China. However, Vietnamese turtles yielding a mitochondrial lineage clustering within P. sinensis were distinct in nuclear markers, suggesting that these populations could represent another unknown species with introgressed mitochondria. Its species status is also supported by the syntopic occurrence with P. sinensis in northern Vietnam and by morphology. In addition, we confirmed sympatry of P. axenaria and P. parviformis in Guangxi, China, and found evidence for sympatry of P. sinensis and the new putative species from Jiangxi, China. We also discovered evidence for hybridization in turtle farms and for the occurrence of alien lineages in the wild (Zhejiang, China), highlighting the risk of genetic pollution of native stock. In the face of the large-scale breeding of Pelodiscus, we claim that the long-term survival of distinct genetic lineages and species can only be assured when an upscale market segment for pure-bred softshell turtles is established, making the breeding of pure lineages lucrative for turtle farms. Our findings underline that the diversity of Pelodiscus is currently underestimated and threatened by anthropogenic admixture. We recommend mass screening of genetic and morphological variation of Chinese softshell turtles as a first step to understand and preserve their diversity.