Potrebbe derivare dal nome medioevale Loio, Loia (si ricorda Santa Loia protettrice degli animali), forme aferetiche dei nomi francesi Aloy ed Aloya, forme arcaiche del nome Luigi e Luigia.
In qualche caso potrebbe anche derivare da soprannomi originati da alterazioni dialettali del termine grecanico leòs, "popolo".
Il cognome Loia ha un ceppo nel viterbese ed a Roma ed uno nel beneventano. Loio e Lojo sembrerebbero unici. Loja, quasi unico, ha rare presenze sparse qua e là.
Il cognome Loja è 10523° nella regione Sardegna Il cognome Loja è 4385° nella provincia di Cagliari Il cognome Loja è 287° nel comune di ALANO DI PIAVE (BL)