Barbara f. Greek βαρβαρα 'foreign, stranger'.
The name of a 3rd C saint, one of the fourteen Holy Helpers, important in both the western and eastern churches; a 15th C Holy Roman Empress, and a 16th C queen of Poland.
The name was never common in the early Middle Ages.