Désignée dès le Xème siècle sous le nom de Castillon, la commune devint tour à tour Castillon-en-Fezensac, Castillond’Armagnac, Castillon-de-Bats du nom d’un château voisin qu’occupa le fameux compagnon d’Henri IV, Manaud de Bats.
On atteint ce village par la route dite d’Artagnan