Casilda fu una giovane musulmana, figlia dell’emiro di Toledo al-Mamun. Nacque nel X secolo, nella Spagna conquistata dagli Arabi. Il suo nome, di origine latina, è la forma femminile di Cassio, nome di una gens romana. Casilda venne educata alla fede musulmana.
