Her father was Sancho Alfonso, 1st Count of Alburquerque, who was an illegitimate son of King Alfonso XI of Castile and his mistress Eleanor of Guzman, and a brother of King Henry II of Castile.
Eleanor's brother was Ferdinand, 2nd Count of Alburquerque.