Deriva per aferesi dal nome proprio Amadeo (dal latino Amadéus e potrebbe significare "che ama Dio" ma anche "ama Dio!" (esortativo) oppure anche "che Dio ama, amato da Dio").
Il cognome Madeo è tipico della provincia di Cosenza.
Il cognome Madei è 28618° nella regione Puglia Il cognome Madei è 7979° nella provincia di Brescia Il cognome Madei è 185° nel comune di MINERVINO DI LECCE (LE)