Dovrebbe derivare da una modificazione in lingua sarda del vocabolo latino fenum "fieno", o dal sardo fenu, "erba palustre", mentre pare improbabile una derivazione dal vocabolo latino fenus, "interesse". E' possibile che in qualche caso derivi da un antico toponimo come ad esempio Nuraxi Fenu o Fenugheddu (OR).
ll cognome Fenu è tipico della Sardegna.