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 Maddio è 7973° nella regione Sicilia Il cognome Maddio è 2789° nella provincia di Enna Il cognome Maddio è 9° nel comune di BALDISSERO CANAVESE (TO)