Dovrebbe avere origini basche.
Nell'elenco dei notai della Repubblica di Venezia si ha il notaio Francesco Alcaini che esercitò dal 1580 al 1603 e negli atti della cancelleria pretoria del comune di Bergamo si ha in un atto del 1617 una cessione di beni ad un certo Giovanni Maria Alcaini, fu Francesco.
Il cognome Alcaini è lombardo, tipico del bergamasco. Alcaino, quasi unico, sembrerebbe originario del salentino.
Il cognome Alcaino è 21673° nella regione Puglia Il cognome Alcaino è 5593° nella provincia di Lecce Il cognome Alcaino è 315° nel comune di RUFFANO (LE)