Ты будешь смеяться, но в комментариях к переводу этой баллады в 5-томнике Маршака написано, что скорее всего, прообразом героини послужила Леонора Кастильская, жена Эдуарда I.
И, похоже, исторического контекста нет уже в первоисточнике - королева получена скрещиванием двух тезок.