Hola Gema.
Si te sirve de consuelo, te diré que mi abuelo paterno, tampoco aparece en el Registro Civil. Ni él ni sus padres.
Sí tuve la suerte de que entre los pocos libros parroquiales que no desaparecieron en Torrox, estaba el bautismo de mi abuelo.
De ahí hasta principios de mil seiscientos, lo he ido sacando de los protocolos notariales.
Ésta es una búsqueda muy complicada, pues hay que mirar hoja por hoja a ver si hay algún testamento, dote, partición de bienes o cualquier otro documento que te de la pista de quien buscas.
Es un trabajo muy personal y de muchos dias pasando hojas de protocolos.
Y aún mas en Vélez-Málaga que era cabeza de partido y en diferentes epocas había mas de un escribano.
En la actualidad hay mas de 559 protocolos, desde 1540 hasta 1905 catalogados que podrias consultar.
El catálogo del Archivo Histórico Diocesano, dice que de la Parroquial de San Juan no queda ningun documento, pues fue destruido en los sucesos ya conocidos.
De la parroquial de Santa María, quedan algunos y serían estos.
Bautismos,
de 1863 a 1878
de 1886 a 1899
Matrimonios
de 1882 a 1896
Enteramientos
de 1697 a 1753
de 1892 a 1905
Bueno no se si tenías esta información, pero espero que te sirva.
Saludos.