Potrebbe derivare da un nome di località generato dal trentino coèl, "scoglio", oppure da un soprannome legato al termine latino coeliacus, attribuito in senso canzonatorio a chi è affetto da diarrea (l'aggettivo latino coelioticus significa purgante).
Il cognome Coeli, molto raro, è tipico del veronese.