Potrebbe derivare da una delle tante località sarde composte con il vocabolo Sedda, come ad esempio Sedda ar Baccas, Sedda Is Tovus, Sedda 'e Ortai o molte altre simili dove sedda sta per "sommità di una montagna o di una collina".
E' pure possibile una derivazione da soprannomi basati sul vocabolo sardo sedda, ossia "sella", originati dall'attività di sellaio del capostipite.
Si trova traccia del cognome tra i firmatari della Pace di Eleonora, LPDE del 1388: Sedda Dominigho, Burgi Castri M.Regalis, Burgi Castri Montis Regalis - Castello di Monreale (Sardara); Sedda Franciscu, ville de Sardara, SARDARA MONTIS REGALIS...11 GENNAIO 1388, et ego...Gadulesu Margiano habitator velle Sardara, sindicus actor et procurator universitatis Contrate Montis Regalis et villarum et etc. In posse Virde Andrea, Virde Joanne, de Civitate Sasseri, notarii publici, die XI Januarii 1388.
Il cognome Sedda è particolarmente diffuso in tutta la Sardegna.