Dovrebbe trattarsi di una modificazione del nome Cola (aferesi di Nicola) o del cognome Gioia, oppure potrebbe derivare da modificazioni del cognome spagnolo Goja.
Il cognome Coia è tipico delle province di Roma e Latina nel Lazio, di quella d'Isernia in Molise e del Salento.