Hija de Alfonso VIII de Castilla y de su esposa, la reina Leonor de Plantagenet, los abuelos paternos de Leonor fueron los reyes Sancho III de Castilla y su esposa Blanca Garcés de Pamplona, y los maternos el rey Enrique II de Inglaterra y Leonor de Aquitania.