Potrebbe derivare da un soprannome basato sul termine sardo dialettale nuorese coinu, "seguace, accolito", oppure dall'ebraico kohèn, cohen, "sacerdote officiante".
Il cognome Coinu è sardo, del nuorese, con un ceppo a Sassari ed uno a Cagliari.
Coino, quasi unico, è del sassarese.