Potrebbe derivare da un soprannome originato dal termine sardo logodurese
fráile, "fucina". La forma plurale famigliare in
-is starebbe ad indicare "quelli della fucina", probabilmente ad indicare nel capostipite un fabbro o un lavorante di un fabbro.
Una seconda ipotesi lo farebbe derivare dal
toponimo Lu Fraili di San Teodoro nel nuorese.
Tra i firmatari della Pace di Eleonora, LPDE del 1388, figurano Frailis (de) Comita, ville Ecclesiarum (Villa Ecclesiarum.odierno Iglesias. Et ego De Nelli Pelipaparius Ludovicus, civis et habitator terre et Ville Ecclesiarum.sindicus, procuratoruniversitatis . in posse Virde Andree, quondam Virde Joannis de Civitate Sasseri.nona die januarii 1388); Frailis (de) Joanne, jurato ville Nuraci Niello (Nuraci Niello.odierno Nuraxinieddu. Campitani Majoris); Frailis (de) Maniele, ville Macumerii ( MACUMERII et Curatorie de Marghine de Gociano.Macomer etc. In posse Chelis Simonis, notarii publici...die XII Januarii 1388) ; Frailis (de) Margiano, jurato ville Sini ( Sini.odierno Sini. Contrate Marmille).
Il cognome
Frailis, tipicamente sardo, della parte meridionale dell'isola, di Cagliari e del Campidano.