Discusse sono le origini del nome di questo centro Salentino. Le ipotesi, infatti, sono diverse e dividono gli studiosi locali in due gruppi fondamentali; da una parte stanno quelli che sostengono che la denominazione del luogo provenga dal latino Ara Dei, vale a dire Altare a Dio facendo risalire, così, le origini della sua fondazione agli scampati delle scorribande dei saraceni, che, avendo avuto distrutti i casali di origine, fondarono in questo luogo la loro nuova dimora, dedicandone il nome a Dio, in segno propiziatorio. Quanto fin qui detto trova anche riscontro nel simbolo del paese.

Altri studiosi, invece, sostengono che il nome di Aradeo sia ben più antico e che affonda le sue origini nella cultura Greca: deriverebbe, secondo costoro dal greco haradrèon che starebbe ad indicare un luogo ricco di acque, proprio come il posto dove sorge la città.