Deriva da soprannomi originati dal titolo di arcidiacono, "capo dei diaconi", a cui la famiglia era in qualche modo connessa.
In un atto del 1138 si può individuare un principio di cognomizzazione: "...anno Dominice Incarnationis MCXXXVIII. Indictione vero IIII, kalendis Septembris. Ego Stephanus Archidiaconus hoc Decretum confirmavi. ...".
Il cognome Arcidiacono sembra essere specifico del catanese, con un possibile ceppo secondario nel cosentino. Arcidiacona è rarissimo.
Il cognome Arcidiacono è 334° nella regione Sicilia Il cognome Arcidiacono è 88° nella provincia di Catania Il cognome Arcidiacono è 5° nel comune di SOVERATO (CZ)