As the relic of the ancient Champa Kingdom, the Cham people represent the major Austronesian speakers in Mainland Southeast Asia (MSEA) and their origin is evidently associated with the Austronesian diffusion in MSEA. Hitherto, hypotheses stemming mainly from linguistic and cultural viewpoints on the origin of the Cham people remain a welter of controversies. Among the points of dissension is the muddled issue of whether the Cham people arose from demic or cultural diffusion from the Austronesians. Addressing this issue also helps elucidate the dispersal mode of the Austronesian language. In the present study, we have analyzed mitochondrial DNA (mtDNA) control-region and coding-region sequence variations in 168 Cham and 139 Kinh individuals from Vietnam. Around 77% and 95% matrilineal components in the Chams and the Kinhs, respectively, could be assigned into the defined mtDNA haplogroups. Additionally, three common East Eurasian haplogroups B, R9, and M7 account for the majority (>60%) of maternal components in both populations. Entire sequencing of 20 representative mtDNAs selected from the thus far unclassified lineages, together with four new mtDNA genome sequences from Thailand, led to the identification of one new haplogroup M77 and helped to re-evaluate several haplogroups determined previously. Comparing the Chams with other Southeast Asian populations reveals that the Chams had a closer affinity with the Mon-Khmer populations in MSEA than with the Austronesian populations from Island Southeast Asia (ISEA). Further analyses failed to detect the potential homelands of the Chams in ISEA. Therefore, our results suggested that the origin of the Cham was likely a process of assimilation of massive local Mon-Khmer populations accompanied with language shift, thus indicating that the Austronesian diffusion in MSEA was mainly mediated by cultural diffusion, at least from the matrilineal genetic perspective, an observation in agreement with the hypothesis of the Nusantao Maritime Trading and Communication Networks.