Dovrebbe derivare dall'antico termine francese medioevale feal, "fedele, leale", forse una caratteristica specifica dei capostipiti.
Secondo un'altra ipotesi potrebbe essere originato da un soprannome legato alla voce piemontese feja, "pecora".
Il cognome Fea dovrebbe essere nato in Piemonte, nel cuneese, con presenze secondarie a Torino e ad Asti.