Candelaria Figueredo war das vierte von elf Kindern von Isabel Vázquez y Moreno und des Anwalts Pedro Figueredo y Cisneros, eines kubanischen nationalistischen Revolutionärs, der im kubanischen Unabhängigkeitskrieg von 1868, dem sogenannten Zehnjährigen Krieg, gegen die Spanier kämpfte. Die Familie war wohlhabend und kulturell wie politisch interessiert.