E. Rossoni señala que se trata de un apellido claramente sardo, cuyo origen más probable remite a una localidad que existió en la zona de Ozieri, en la provincia de Sassari, llamada precisamente Ledda. Una hipótesis alternativa propone que el nombre derivaría de ledàmine, término sardo para designar el mes de octubre, del cual ledda sería una contracción, aludiendo así al mes de nacimiento del antepasado fundador. En la lengua sarda, esta voz designa también un antiguo centro habitado desaparecido y un monte. El Vocabolario Sardo Geografico patronímico ed Etimologico de Giovanni Spano recoge que Ledda fue un pueblo destruido en la diócesis de Plaghe, cuyo nombre antiguo era Lella, de posible origen hebreo (Laila, "noche"), por su ubicación al norte.

Rossoni documenta además la presencia del apellido en fuentes medievales sardas: aparece entre los firmantes de la Paz de Eleonora de 1388 en variantes como De Leda, De Ledda, Leda, Leddo, Ledu y Lella, y en el Condaghe de San Pietro di Silki (siglos XI-XIII) figura también la forma De Lella. Por su parte, F. De Laurentiis propone una etimología distinta: la base sería el nombre personal femenino Leda o Ledda.