Potrebbe costituire una forma aferetica di un ipocoristico del nome Marco oppure una forma etnica di toponimi come Arcola nello spezzino o Arcole nel veronese, o ancora derivare direttamente da toponimi come Arcolino di Santa Croce sull'Arno nel pisano.
Il cognome Arcolin è specifico del padovano. Arcolini è tipico di Massa e Carrara, con un ceppo anche nel veronese. Arcolino è quasi unico.
Il cognome Arcolini è 4860° nella regione Toscana Il cognome Arcolini è 396° nella provincia di Massa-Carrara Il cognome Arcolini è 50° nel comune di SALIZZOLE (VR)
Stemma
Arcolini(LAZ) (Roma) (d'azzurro, a tre rose di rosso, gambute e fogliate di sei pezzi d'argento, uscenti da un terreno di ..., e sormontate da un arco del secondo, posto in fascia)