Palestine was the Christian name for the lands of Israel under the Byzantine Empire and it stuck in many traditional Christian circles that gravitated toward a replacement view of the church.
But this Marian title is actually quite recent - only last century:
PRAYING MARY FOR PEACE IN THE HOLY LAND Our Lady, Queen of Palestine, extend your hand over the Holy Land and over all who live there: Jews, Muslims, Druze