Paco alterna su nombre artístico en los discos entre Paco de Algeciras y Paco de Lucía, en algunos casos por cuestiones contractuales con la discográfica principal de su carrera, Phillips, y en otras ocasiones debido a que aún no se había afianzado su nombre artístico, no tanto por su parte sino por la propia discográfica que se hacía cargo de cumplimentar los textos de los discos.

Paco grabó hasta cuatro EPs con la gran cantaora Niña de la Puebla y también lo hizo con sus hijos, Adelfa y Paco Soto, ambos solventes y reconocidos cantaores. Con Adelfa grabó Paco dos EPs con un repertorio variado, entre el que se encuentra por cierto el estilo más representativo de su madre, los campanilleros, que Paco curiosamente no grabó con la madre. El primer EP contiene la milonga dedicada a su hija y el segundo alternando el cante con la canción, algo muy usual entre los artistas de la época.