Recomendamos

Con esta base escribe al Registro Civil de la localidad origen de la persona que buscas. Estos registros comenzaron en España hacia 1870, por lo que para fechas anteriores sólo existen los datos de los archivos parroquiales, y en la guerra civil se perdieron los de muchos pueblos.

Escribe siempre la dirección como Registro Civil de xxxxxxxxx y simplemente añade el código postal de la localidad que puedes encontrar en la página de Correos, y de paso si hay más pueblos con el mismo nombre del que buscas, no vaya a ser que te equivoques.
Para pueblos andaluces mira en www.iea.junta-andalucia.es ,  en www.andalucia.org o en www.andalucia.cc

En el Registro Civil, pide copia del acta de nacimiento de tu antepasado. Ahí encontrarás nombres de sus padres y de sus abuelos paternos y maternos, así como pueblos de origen de cada uno de ellos, por lo que te marcará donde seguir buscando.

Si tienes un antepasado "hidalgo" o bien por curiosidad, sigue los pasos que comentó Ignacio Orduña  en la lista de genealogía hispana, a  una  pregunta sobre el apellido Archidona y que es una magnífica orientación para buscar en Internet
"Te voy a contar mi metodología de como hago una ficha completa del apellido que estoy investigando en cada momento.
He dudado si mandártelo directamente, pero después de elaborar este documento, me parece que será util para los se inician en la genealogía, y los que preguntan por donde empezar.
Que los expertos perdonen el ladrillo que envío.

Lo primero, Archidona es el nombre de un pueblo en la provincia de
Málaga, por lo que la probabilidad es alta de que exista el apellido.

Primera fase de búsqueda, la lista de teléfonos, para ello uso dos webs:
http://www.infospace.com/intldb/intl-es.html
(esta va muy lenta, pero es muy efectiva) http://www2.eu-info.com/Spain/
Hay una tercera, más precisa y actualizada, la de la compañía Telefónica, pero como tienes que poner la provincia en la que buscas, no te haces idea de como está de repartido el apellido por España:
www.paginas-blancas.net

De la busqueda en Infobel (www2.eu-info.com/Spain), sale a la primera
Search Result : 181 responses
              Time to process the query : 250 milliseconds
              Time to read the data : 62 milliseconds
              ALBIÑANA ARCHIDONA A.
   ALBIÑANA ARCHIDONA F.
              ALMIÑANA ARCHIDONA J.
              ALVAREZ ARCHIDONA U.
              ARCHIDONA ACEDO E.

Ya tienes 181 Archidona's con detalles de ciudades, teléfonos, etc.
Te toca a ti ver los detalles.

La siguiente búsqueda la hago en una Universidad alemana que tiene un archivo de biografías de gente conocida (http://www.biblio.tu-bs.de/
acwww25u/wbi_en/
Preguntando por Archidona, consigo:
         Name: Archidona, Esteban de
         Dates: -1645
   Occupations: fray
        Groups: Theologians, Preachers, Ministers, Rabbis       Country: España
       Archive: Archivio Biográfico de España, Portugal e Iberoamérica
         Fiche: II 72,274-283
Title of Source: Valencina [= Short title]
          Reseña Histórica de la Provincia Capuchina de Andalucía y Varones
Ilustres en Ciencia y Virtud que han Florecido en Ella desde su Fundación hasta  el Presente  / Valencina, Ambrosio de. - Sevilla. -
1906-08 (Tomo 1-5)
          Name: Archidona, Ramón
         Dates: -
     mentioned: 1896
   Occupations: banderillero
        Groups: Toreros
       Country: España
       Archive: Archivio Biográfico de España,
Portugal e  Iberoamérica
         Fiche: I 61,301

Title of Source: Sánchez: Taurómaco
[= Short title]
Gran diccionario taurómaco / Sánchez de
  Neira, José. - Madrid. - 1896-97 (3 partes)

Con ésto, tienes dos Archidonas famosos, un cura y un torero, y además donde encontrar los libros de referencia.

Pero queda más ...

A continuación te vas a la base de datos del CIDA
http://www.mcu.es/bases/spa/cida/CIDA.html
y vamos a ver si dejasteis algún rastro en la historia, poniendo en la casilla Onomásticos = Archidona.
Desgraciadamente, en este caso no sale nada.

Siguiente visita a D. Luis del Pino:
www.geocities.com/CapitolHill/Senate/4593/hidalg.html, donde buscamos si existe expediente de Hidalguía.
No existe. En caso afirmativo, tienes una mina en la Chancillería de Valladolid.
Hay otros correos acerca de como obtener el expediente.

Siguiente paso ¿hay más gente trabajando en mi apellido?
Visitamos dos sitios, de nuevo D. Luis:
www.geocities.com/CapitolHill/Senate/4593/listasur.html
donde de nuevo hacemos agua,
y El Anillo:http://www.elanillo.com/apellidos.html

 Archidona Esp Cádiz  Arcos de la Frontera 1950
Andrés Archidona González
 Archidona Esp Cádiz  Prado del Rey             1920
Andrés Archidona González
  Archidona Esp  Cádiz  Prado del Rey           1929
Andrés Archidona González

Donde sí encuentras un interesado en el apellido, con quien te puedes
poner en contacto para compartir la investigación.
Casualmente el interesado eres tu, pero podrían aparecer otros.

Y por último, para no alargar más, a los Mormones:
http://www.familysearch.com/
donde encontramos a:

   PEDRO SANCHEZ DE ARCHIDONA

     Sex:    M Marriage(s):
     Spouse:  JOSEPHA GABRIELA
DE SANTA CRUZ
     Marriage:  21 Mar 1702 Diocesis De Granada, Granada, Spain en la misma pantalla si pulsas el número de microfilm te da los datos de lo que hay microfilamado en el lugar de origen:
"Expedientes matrimoniales" incluyen certificados bautismales,
permisos de los padres de los comprometidos, licencias obispales, amonestaciones canónicas, árboles genealógicos, y otros documentos relativos que eran requeridos de los contrayentes.
En este mismo web puedes investigar si existen ficheros microfilamados
de otros lugares de tu interés.

Y sin más, en media horita, tienes una panorámica bastante impresionante
de por donde moverte.
Este mismo trabajo hecho por los métodos clásicos te podría haber
llevado unos meses, o no haber encontrado la información nunca.

Espero te sea útil

Saludos

Ignacio Orduña