Potrebbe derivare dal nome di una località che anticamente esisteva nella zona di Ozieri (SS) e che si chiamava appunto Ledda oppure da un soprannome legato al termine aletta, "piccola ala". Secondo un'altra ipotesi potrebbe derivare dal fatto che il capostipite fosse nato nel mese di ottobre chiamato in sardo ledàmine, per contrazione ledda.
Il cognome Aledda è sardo, tipico del cagliaritano.