Au début du 15e siècle, dans le contexte de l'histoire classique, le terme désignait « un non-Romain ou un non-Grec ». Il dérivait d'un mot plus ancien, barbar, utilisé dès la fin du 14e siècle pour désigner une « personne non-Romaine ou non-Grecque, un non-Chrétien, ou quelqu'un parlant une langue différente de la sienne ». Ce mot venait du latin médiéval barbarinus, qui a donné en vieux français barbarin, signifiant « Berbère, païen, Sarrasin, barbare ». Son origine latine, barbarus, signifiait « étrange, étranger, barbare », et provenait du grec barbaros, qui désignait quelque chose de « étranger, étrange, ou ignorant ». Cette racine indo-européenne, *barbar-, évoquait le son inintelligible des discours étrangers, semblable au sanskrit barbara- signifiant « balbutiant » ou « non-Aryen », au latin balbus pour « balbutiant », et au tchèque blblati qui signifie « balbutier ».
En grec, barbaroi (au pluriel) désignait « tous ceux qui ne sont pas Grecs », en particulier les Mèdes et les Perses. À l'origine, ce terme n'avait pas une connotation entièrement péjorative, mais il est devenu plus négatif après les guerres perses. Les Romains, qui se considéraient eux-mêmes comme des barbaroi, ont adopté ce mot pour désigner les tribus ou nations qui n'avaient pas réalisé d'accomplissements grecs ou romains.
Le terme a également été utilisé en moyen anglais vers 1400 pour désigner un « natif de la côte de Barbarie ». L'acception « personne rude ou sauvage » est apparue dans les années 1610. Parfois, au 19e siècle, il était distingué de savage (sauvage) en tant que terme désignant une étape intermédiaire vers la civilisation. Il a aussi été utilisé pour désigner, dans le contexte de l'Italie de la Renaissance, « un non-Italien ». De plus, il servait à traduire le mot chinois habituel de mépris pour les étrangers.
Barbarian applies to whatever pertains to the life of an uncivilized people, without special reference to its moral aspects. Barbarous properly expresses the bad side of barbarian life and character, especially its inhumanity or cruelty: as, a barbarous act. Barbaric expresses the characteristic love of barbarians for adornment, magnificence, noise, etc., but it is not commonly applied to persons: it implies the lack of cultivated taste .... [Century Dictionary, 1889]
Barbarian s'applique à tout ce qui concerne la vie d'un peuple non civilisé, sans référence particulière à ses aspects moraux. Barbarous exprime plutôt le côté négatif de la vie et du caractère barbare, en particulier son inhumanité ou sa cruauté : comme dans un acte barbarous. Barbaric évoque l'amour caractéristique des barbares pour l'ornementation, la magnificence, le bruit, etc., mais il n'est pas couramment appliqué aux personnes : il suggère un manque de goût cultivé .... [Century Dictionary, 1889]