Une légende raconte l’origine du nom de Cicogna:

« avant Cicogna existait Montuzza.
Des habitants de Montuzza, peut-être poussées par la rareté d’eau, décident de costrure des huttes à l’endroit qui deviendrait plus tard Cicogna.
Cependant, un discord a surgi pour le nom: ceux qui étaient restés à Montuzza voulaient l’appeler “nouveau hameau Montuzza”. Ceux qui avaient déménagés souhaitaient un nouveau nom.

Ce fut un pari. Celui qui en premier réussit à construire une église décideait du nom.
La première église à être construite a été celle de Montuzza, mais le jour de l’inauguration elle effondra.
Les habitants du nouveau hameau eurent ainsi le temps de terminer leur église.
Dès que celle-ci fut terminée, apparut un oiseau qui ressemblait à une cicogne.
Le hameau vient donc appelé Cicogna. »

Une autre hypothèse sur l’origine du nom, vient du terme dialectal “SCIGOGNA”. Ceci indique le bras tournant sur lequel était suspendue la chaudière à lait.