At least two twin registries in the United States have been or are being assembled using the similarity of Social Security Numbers in computerized records to help identify possible twin pairs. While the success of such enterprises depends directly on a high probability of twinness given Social Security Numbers, there are theoretical and practical reasons to study the probability of Social Security Number similarity given twinness. For example, the number of twin pairs with similar Social Security Numbers obviously determines the maximum number of twin pairs that can be discovered by similarity algorithms. To study this issue, we examined the similarity of known Social Security Numbers in twin pairs from the Virginia Twin Registry by age, sex, race, and zygosity of the pair. We found that similarity between the Social Security Numbers of twin pairs varies markedly by age, and MZ twin pairs have significantly more similar Social Security Numbers than DZ pairs at all ages. Among older twins, there are also significant differences by sex and race. For younger twins, algorithms that identify putative twin pairs on the basis of the similarity of their Social Security Numbers hold the promise of being able to identify a large proportion of all true twin pairs. Such algorithms will be substantially less successful, however, in identifying a large proportion of older twin pairs.