Dovrebbe derivare dal nome del paese beneventano di Arpaia originato da un'alterazione del termine greco antico àrpax, uno strumento in uso presso i fabbricanti di botti.
Il cognome Arpaia è tipicamente campano, del napoletano, con un ceppo anche nel casertano e nel salernitano. Arpaio, quasi unico, dovrebbe essere una forma alterata del precedente.
Il cognome Arpaio è 16988° nella regione Campania Il cognome Arpaio è 8192° nella provincia di Salerno Il cognome Arpaio è 274° nel comune di STORNARA (FG)