Dovrebbe derivare, anche attraverso ipocoristici, da forme aferetiche del nome medioevale Bonaccordo.
Il cognome Accordino ha un ceppo romano ed uno nel messinese. Accordo è quasi unico e sembrerebbe meridionale. Accordi, tipico del veronese ha un ceppo anche a Cortona nell'aretino. Accordini è tipico anch'esso del veronese.
Il cognome Accordino è 3226° nella regione Sicilia Il cognome Accordino è 716° nella provincia di Messina Il cognome Accordino è 26° nel comune di PATTI (ME)