Dovrebbe derivare da un soprannome originato dal vocabolo sardo
madàu/medau, "ovile, ricovero per le pecore e le capre" (dal latino
metatus, nel significato di "delimitato" e quindi "recinto"
) probabilmente legato al mestiere di pastore svolto dal capostipite o di proprietario di un gregge.
Tra i firmatari della Pace di Eleonora, LPDE del 1388 si trovano nella variante Matau: Matau Comita, jurato ville Sancto Lussurgio; Matau Leonardo, ville Sancto Lussurgio; Matau Petro - ville de Billuchara (* distrutto. Contrate Montis Acuti - Salto di Pattàda); Matau Petro, ville Sarule.
Il cognome
Madau è diffuso in tutta la Sardegna.
Maddau, abbastanza raro, sembrerebbe del sassarese.
Medas ha un
ceppo a Cagliari e nel cagliaritano e uno nel sassarese.
Medau, raro, sembra tipico del cagliaritano.