We investigated the distribution of Y-chromosome haplotype using 19 Y-SNPs in Han Chinese populations from 22 provinces of China. Our data indicate distinctive patterns of Y chromosome between southern and northern Han Chinese populations. The southern populations are much more polymorphic than northern populations. The latter has only a subset of the southern haplotypes. This result confirms the genetic difference observed between southern and northern ethnic populations in East Asia. It supports the hypothesis that the first settlement of modern humans of African origin occurred in the southern part of East Asia during the last Ice Age, and a northward migration led to the peopling of northern China.