Bueno, no tengo una base de datos específica para los nombres en español.
Tengo las de todas las ciudades del mundo pero puedes realizar una consulta solamente a los paises de habla hispana.
http://www.dbis.informatik.uni-goett...puts-mysql.sql
Espero te sea de ayuda