Für den Namen Aradeo gibt es drei Erklärungen, und die Gemeinde hat sich, als sie sich 1963 ein Wappen gab, für eine entschieden: das Wappen spielt auf Ara Dei an, den Altar Gottes, nach der Lesart des Historikers Giacomo Arditi. Die beiden anderen führen woandershin. Der Sprachforscher Gerhard Rohlfs führte ihn auf ein Ἀραταῖον zurück, also auf den dem achäischen Feldherrn Aratos geweihten Ort, und zitierte als älteste Form einen griechischen Satz von 1149, in dem vom Protopapas von Aradeo die Rede ist. Professor Gino Pisanò schlägt in jüngerer Zeit das griechische Charadreon vor, «von Wildbächen durchfurchter Ort», und die Erklärung trägt gut, denn unter diesem Karstboden fließen die Bäche wirklich, verborgen. Pisanò hat zwei Pergamente gefunden und übersetzt, jenes von 1149 und ein wenig späteres, die unwiderleglich zeigen, wie griechisch Aradeo war: griechische Namen von Priestern und Kirchen, und darunter der byzantinische Dichter Drosos von Aradeo, dessen Handschriften in Paris aufgetaucht sind. Zwischen dem dreizehnten und dem vierzehnten Jahrhundert arbeitete hier, eben durch Drosos, eine philosophische Schule.
Die Lehnsgeschichte beginnt 1191, als Tankred von Lecce den Weiler den Montefusco zu Lehen gibt; dann kommt Aradeo an die Grafschaft Soleto, an die Anjou, an die Orsini del Balzo und eine Zeit lang unter das Kloster Santa Caterina d'Alessandria von Galatina. Im Jahr 1485 überträgt König Ferdinand I. von Neapel das Lehen an Giovanni Castriota, Sohn des Giorgio Castriota Skanderbeg, zusammen mit Galatina und Soleto und mit dem Titel eines Herzogs und Grafen: derselbe Familienname, der vier Jahrhunderte später wenige Kilometer von hier wieder auftauchen sollte, in Ruffano. Von der Kirche der Annunziata lohnt eine Einzelheit: in der ersten Hälfte des fünfzehnten Jahrhunderts erbaut, stürzte sie gegen Ende des achtzehnten vollständig ein, wegen der aufsteigenden Feuchtigkeit, die ihre tragenden Mauern unterhöhlte, und vom ganzen Bau blieb eine einzige Sache unbeschädigt, der Hochaltar von 1570, aus Leccer Stein gehauen, mit gewundenen Säulen und einem kleinen ovalen Gemälde in der Mitte. Die Kirche wurde um 1800 wieder aufgebaut, 1850 in den Fundamenten verstärkt und 1879 mit dem Kuppelpresbyterium vollendet. Nicht weit entfernt steht die Kapelle San Nicola di Myra, zwischen dem sechzehnten und siebzehnten Jahrhundert aus Dankbarkeit errichtet: sie ist so klein, dass sie nicht einmal eine Tür hat.