Me acabo de encontrar por azar con esta página del INE, en la que se pueden ver estadísticas sobre los apellidos y los nombres de las personas censadas en España.
La página te permite ver el número de gente que comparte un apellido en las distintas provincias de España, ver un ranking por provincias y a nivel nacional de los apellidos más comunes, etc. La parte de nombres sólo te permite consultar el ranking, aunque éstos por edad y por provincia de nacimiento.

Para estarse un buen rato curioseando apellidos y nombres propios y extraños.

Yo ya he consultado mis estadísticas, mi primer apellido no está en el Top 100 de España (soy original, por tanto) y Levante es una de las zonas donde más primos tengo. En cuanto a mi nombre, está el 53 en el total nacional, y el 45 en los de mi quinta.

Algo de esto ya comenté hace mucho tiempo, aunque sólo era para Cataluña.