Sobre el nombre de Aradeo hay tres explicaciones, y el municipio, cuando en 1963 se dio un escudo, eligió una: el arma alude a Ara Dei, el altar de Dios, según la lectura del historiador Giacomo Arditi. Las otras dos llevan a otra parte. El lingüista Gerhard Rohlfs se remontaba a un Ἀραταῖον, es decir, al lugar dedicado al general aqueo Arato, y citaba como forma más antigua una frase griega de 1149 en la que se habla del protopapa de Aradeo. El profesor Gino Pisanò, más recientemente, propone el griego Charadreon, «lugar surcado por torrentes», y la explicación se sostiene bien, porque bajo esta tierra kárstica los torrentes corren de verdad, escondidos. Pisanò encontró y tradujo dos pergaminos, el de 1149 y otro poco posterior, que muestran sin escapatoria cuán griega era Aradeo: nombres griegos de sacerdotes y de iglesias, y entre ellos el poeta bizantino Droso de Aradeo, cuyos manuscritos han aparecido en París. Entre el siglo trece y el catorce, precisamente por obra de Droso, funcionó aquí una escuela filosófica.
La historia feudal empieza en 1191, cuando Tancredo de Lecce enfeuda la aldea a los Montefusco; luego Aradeo pasa al condado de Soleto, a los angevinos, a los Orsini del Balzo y por un tiempo bajo el monasterio de Santa Caterina d'Alessandria de Galatina. En 1485 el rey Fernando I de Nápoles asigna el feudo a Giovanni Castriota, hijo de Giorgio Castriota Skanderbeg, junto con Galatina y Soleto y con el título de duque y conde: el mismo apellido que, cuatro siglos después, volvería a aparecer a pocos kilómetros de aquí, en Ruffano. De la iglesia de la Annunziata vale la pena contar un detalle: construida en la primera mitad del siglo quince, a finales del dieciocho se derrumbó por entero a causa de la humedad ascendente que minaba sus muros de carga, y de todo el edificio se salvó sin daños una sola cosa, el altar mayor de 1570, esculpido en piedra de Lecce con columnas salomónicas y un óvalo de lienzo en el centro. La iglesia se reconstruyó hacia 1800, se le reforzaron los cimientos en 1850 y se completó en 1879 con el presbiterio de cúpula. No lejos está la capilla de San Nicola di Myra, levantada por gracia recibida entre el siglo dieciséis y el diecisiete: es tan pequeña que ni siquiera tiene puerta.