Postiglione entstand aus einer Flucht. Im neunten Jahrhundert suchten die Familien von Paestum, gezwungen ihre Stadt wegen der Überfälle von Sarazenen und Piraten zu verlassen, einen verteidigungsfähigen Platz in den Alburni-Bergen und blieben hier. Der Name bewahrt nach der glaubwürdigsten Vermutung noch jenen der verlorenen Stadt: Paestum verbunden mit dem griechischen elios, der Sonne, oder mit elaion, dem Olivenbaum; oder er wäre das lateinische post plus elios, hinter der Sonne. Manche leiten ihn von einem gewissen Postilus ab, einem Bauern, erst Sklave und dann freigelassen, denn die Endung auf ianus gaben die Römer den Freigelassenen. Und es gibt die naheliegendste Erklärung, die man gewöhnlich verwirft, weil sie zu leicht scheint: der postiglione, also der Fahrer der Postkutsche. Nur hat diese Erklärung einen Gegenstand hinter sich: bei Duchessa, an der Straße, die die Römer doppellagig erneuert hatten und die man noch sieht, gab es wirklich eine Poststation, wo Pferde und Kutscher gewechselt wurden.
Das Lehen, das den langobardischen Fürsten von Salerno gehört hatte, ging um 1060 an die Normannen über, als Robert Guiscard Gisulf besiegte, dessen Schwester heiratete und den Besitz seinem Schwager überließ. Dann füllt sich die Geschichte mit Verschwörern. Das Lehen kam durch Heirat an Pandolfo Fasanella, der aus Achtung vor dem Schwiegervater den Namen «da Postiglione» nicht annehmen wollte, wie es sonst Brauch war; Friedrich II. schätzte ihn sehr, doch als er entdeckte, dass Pandolfo an der Spitze einer Palastverschwörung gegen ihn stand, versuchte er ihn auf jede Weise zu fassen, und Pandolfo blieb nur die Zuflucht beim Papst. Friedrich übertrug das Lehen daraufhin seinem eigenen Leibarzt, Giovanni da Procida. Beim Tod des Kaisers kehrten die Verbannten zurück und wurden in ihre Herrschaften wiedereingesetzt, doch einige erhoben sich erneut: Manfred ließ fast alle einkerkern und hinrichten, und Domenico da Postiglione wurde nach Foggia gebracht und gehängt. Das Lehen fiel an den Arzt zurück.