Potrebbe derivare da un diminutivo del nome Ana (Anna) o dal vocabolo anedda, l'anello nurato dove si legavano gli animali come ad esempio il mulo, l'asino o il cavallo.
Il cognome Anedda è tipico della Sardegna centromeridionale.
Il cognome Anedda è 153° nella regione Sardegna Il cognome Anedda è 79° nella provincia di Sud Sardegna Il cognome Anedda è 1° nel comune di SENIS (OR)