Potrebbe derivare dal nome medioevale Arlotus di cui si ha un esempio nel Codice Diplomatico della Lombardia Medioevale in una Breve refutationis et finis del 1163 a Pavia: "...Ego Arlotus notarius sacri palacii interfui et hoc breve scripsi."
Secondo un'altra ipotesi potrebbe derivare dal termine normanno harlot, "uomo da poco".
Il cognome Arlotta è tipico del messinese. Arlotto, molto molto raro, sembra avere un ceppo genovese ed uno lucano.
Il cognome Arlotta è 2449° nella regione Basilicata Il cognome Arlotta è 541° nella provincia di Messina Il cognome Arlotta è 2° nel comune di MONTALBANO ELICONA (ME)