L’antica Cleto, centro importante della costa nel Medioevo, durante la dominazione normanna mutò il suo nome in Pietramala (1239 Iacobus De Petramala, 1269 Castri Pietramala, 1310 Pietramala) e il nome rimase tale dal XII secolo al 1862, quando per decreto del 4 gennaio 1863 diventava Cleto.