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 è 16216° nella regione Sardegna Il cognome Artali è 12981° nella provincia di Sassari Il cognome Artali è 259° nel comune di COLTURANO (MI)