Eleonore ble født i Burgos i nordlige Spania i 1241 som datter av Ferdinand III av Castilla og Johanna, grevinne av Ponthieu. Hennes kastiljanske navn Leonor, på fransk som Éléonore (som grevinne av Ponthieu), ble til Alienor eller Alianor i England, og Eleanor på moderne engelsk. Hun var oppkalt etter sin oldemor på farssiden, Leonora av England.