The Fujian Tanka people are officially classified as a southern Han ethnic group, whereas they have customs similar to Daic and Austronesion people. Whether they originated in Han or Daic people, there is no consensus. Three hypotheses have been proposed to explain the origin of this group: (1) the Han Chinese origin, (2) the ancient Daic origin, (3) and the admixture between Daic and Han. This study addressed this issue by analyzing the paternal Y chromosome and maternal mtDNA variation of 62 Fujian Tanka and 25 neighboring Han in Fujian. The southern East Asian predominant haplogroups (e.g., Y-chromosome O1a1a-P203 and O1b1a1a-M95, and mtDNA F2a, M7c1, and F1a1) had relatively high frequencies in Tanka. The interpopulation comparison revealed that the Tanka have a closer affinity with Daic populations than with Han Chinese in paternal lineages but are closely clustered with southern Han populations such as Hakka and Chaoshanese in maternal lineages. Network and haplotype-sharing analyses also support the admixture hypothesis. The Fujian Tanka mainly originate from the ancient indigenous Daic people and have only limited gene flows from Han Chinese populations. Notably, the divergence time inferred by the Tanka-specific haplotypes indicates that the formation of Fujian Tanka was a least 1033.8-1050.6 years before present (the early Northern Song dynasty), indicating that they are an indigenous population, not late Daic migrants from southwestern China.