Meaning and information about Barbara, What does Barbara mean? Barbara means From the Greek barbaros meaning foreign or strange, traveler from a foreign land. Popular in medieval Britain after the 3rd century martyr St Barbara. In Catholic custom St. Barbara is a protectress against fire and lightning. Find similar names like Barbara.