Potrebbe derivare da soprannomi originati dal termine celorius, arcaismo per celeste, oppure dal piemontese slòira, "'aratro".
Il cognome Celoria è tipicamente piemontese, di Torino, del vercellese e dell'alessandrino. Celori, quasi unico, parrebbe del pavese.
Il cognome Celoria è 1427° nella regione Piemonte Il cognome Celoria è 124° nella provincia di Vercelli Il cognome Celoria è 1° nel comune di OTTIGLIO (AL)