En latin Podium Securum ou « hauteur sûre » : Puysegur porte en son nom ce qui le définit. Dominant le Gers, il offre une protection naturelle aux divers habitants qui s’y fixèrent dès début de notre ère.
Le château de Puységur, propriété de la grande maison d'Armagnac, passa aux mains de Nicolas de Chestenet, fournisseur officiel de drap rouge et noir servant à l’habit des consuls de Lectoure et des Capitouls de Toulouse. Lui-même consul, le fripier finit par se faire anoblir et racheta aux Armagnac leur forteresse.