Potrebbe derivare da soprannomi collegati con il vocabolo sardo padda, "paglia", forse ad indicare che il capostipite vivesse in un pagliaio.
Il cognome Paddeu, è sardo, tipico del sassarese, ma con presenze anche nel nuorese . Paddeo sembrerebbe specifico dell'oristanese.
Il cognome Paddeu è 571° nella regione Sardegna Il cognome Paddeu è 255° nella provincia di Sassari Il cognome Paddeu è 18° nel comune di CHEREMULE (SS)