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 Madio è 1207° nella regione Basilicata Il cognome Madio è 475° nella provincia di Matera Il cognome Madio è 30° nel comune di NOICATTARO (BA)