Implanté au 1er siècle avant Jésus-Christ par les Romains, le vignoble de Gaillac fut organisé au Moyen-âge par les moines Bénédictins de l’Abbaye Saint-Michel. À partir du IXème siècle, les religieux ont su élaborer un vin digne des bonnes tables du monde médiéval. Par la suite Henri III, Henri IV et Louis XIV en firent leur délice. Au XVIIème siècle, los Vins del Gal (les Vins du Coq), du nom de la marque à feu qui authentifiait les fûts, jouissaient d’une excellente réputation dans l’Europe entière.
En occitan, le suffixe -ac, dérivé du latin -acus, se rajoute au nom du propriétaire d’un domaine. Gaillac vient donc du nom du propriétaire gallo-romain Gallius.