http://www.publicprofiler.org/worldnames/Default.aspx
Ponéis un apellido y sale la frecuencia por millón de varios países, así como el nombre de pila más común asociado al apellido.
Cosas que he descubierto:
Para el apellido Baggins, los nombres más comunes son Frodo y Bilbo.
Para el apellido Doe, el nombre más común es John.
Francia lidera en frecuencia con los apellidos Bastard y Retard (Roger Bastard y Suzanne Retard las combinaciones mas comunes).
Barcelona lidera el ranking de ciudades con la mayor frecuencia para el apellido Guarro.