For many years of Japan's long history, Japanese surnames have been handed down patrilineally. This study investigated relations between major surnames and Y chromosomal polymorphism among the Japanese male population. To analyze genetic phylogeny in namesakes, the Y-single nucleotide polymorphism (SNP) plus Y-short tandem repeat (STR) approach was employed. A haplogroup based on SNPs and haplotypes at 17 STR loci were typed in 567 unrelated volunteers recruited in Kanagawa, Japan. Samples covered 27 common surnames such as Satoh and Suzuki, each name having 10-55 bearers. Significant difference was found for SNP haplogroup compositions and a multidimensional scaling plot using STR haplotypes in several surname groups. By contrast, these common surnames displayed wide diversity with phylogenetic networks, suggesting that no genetic drift event has occurred in their history. In all, 22 descent clusters were found, as judgcriteria ed by ad hoc of groups within five mutational steps in the 15 STR loci with the same haplogroup. The times of the most recent common ancestor ranged from 279 to over 2577 years. According to the approximate millennium span of Japanese surname history, descent criteria are expected to be reasonable for grouping within four step-neighbors. High heterogeneity of common surnames resembles that observed for England and Spain, but not for Ireland. Our results highlight that common Japanese surnames consist of descent clusters and many singletons, reflecting a mixture of long-term bearers and short-term bearers among the population. The genetic study of this population revealed characteristic features of Japanese surnames.