Candelaria Figueredo est la fille de l'avocat Pedro Figueredo y Cisneros, un révolutionnaire nationaliste cubain qui a combattu les Espagnols pendant la guerre d'indépendance cubaine de 1868 connue sous le nom de guerre de dix ans. Sa mère est Isabel Vázquez y Moreno.