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.