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 Arcidiacone è 3480° nella regione Calabria Il cognome Arcidiacone è 1443° nella provincia di Cosenza Il cognome Arcidiacone è 33° nel comune di LONGOBUCCO (CS)