Deriva dall'antico nome latino Cloelia, legato a sua volta a cluere "avere rinomanza" e ha quindi il significato di "famosa, illustre". Il nome Clelia fu reso famoso dalla leggendaria fanciulla romana che, data in ostaggio al re etrusco Porsenna, riuscì a fuggire con le sue compagne dando prova di grande coraggio e amore per la libertà.