Leonor was the daughter of Pedro Cabeza de Vaca and Teresa de Guevara. The date and place of her birth have not been found.
Her husband was Martín Fernández Portocarrero. They were married, but the date and place have not been found. Their three known children were Beatriz (?-?), Pedro Fernández (?-?) and Francisca (?-?).