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 Arcidiacona è 11353° nella regione Sicilia Il cognome Arcidiacona è 2839° nella provincia di Caltanissetta Il cognome Arcidiacona è 26° nel comune di GORNATE OLONA (VA)