He encontrado esta web que me ha resultado curiosa. Es un buscador de apellidos bastante completo, te indica en qué país es más frecuente tu apellido y su origen, también hay estadísticas de cada país, etc. Puedes llegar a ver desde las estadísticas mundiales hasta a nivel provincial.
http://www.publicprofiler.org/worldnames/Main.aspx