Dovrebbe derivare dal nome medioevale Artale, di cui si ha un esempio d'uso nel 1300 con il nobile Artale Alagona, feudatario e Gran Giustiziere del Regno di Sicilia.
Il cognome Artale è tipicamente siciliano, del siracusano soprattutto. Artali, quasi unico, è probabilmente il frutto di errori di trascrizione del precedente.
Il cognome Artali è 20114° nella regione Sardegna Il cognome Artali è 13037° nella provincia di La Spezia Il cognome Artali è 178° nel comune di COLTURANO (MI)