E. Rossoni signale qu'il s'agit d'un nom de famille clairement sarde, dont l'origine la plus probable renvoie à une localité qui exista dans la zone d'Ozieri, dans la province de Sassari, appelée précisément Ledda. Une hypothèse alternative propose que le nom dériverait de ledàmine, terme sarde désignant le mois d'octobre, dont ledda serait une contraction, en renvoyant ainsi au mois de naissance de l'ancêtre fondateur. En langue sarde, ce mot désigne aussi un ancien centre habité disparu et un mont. Le Vocabolario Sardo Geografico patronimico ed Etimologico de Giovanni Spano rapporte que Ledda fut un village détruit dans le diocèse de Plaghe, dont le nom ancien était Lella, d'origine hébraïque possible (Laila, « nuit »), en raison de sa situation au nord.

Rossoni atteste en outre la présence du nom dans des sources médiévales sardes : il apparaît parmi les signataires de la Paix d'Éléonore de 1388 sous des variantes comme De Leda, De Ledda, Leda, Leddo, Ledu et Lella, et dans le Condaghe de San Pietro di Silki (XIe-XIIIe siècles) figure aussi la forme De Lella. Pour sa part, F. De Laurentiis propose une étymologie différente : la base serait le nom de personne féminin Leda ou Ledda.