Per spiegare il nome di Fénis si raccontava che un tempo si era prodotta una grande alluvione che aveva interessato la Valle centrale. Questa aveva distrutto tutto il fondovalle lasciandolo nudo, per cui era stato attribuito il nome di Nus ad una località, mentre era stato dato il nome di Fénis al luogo preservato dai disastri, perché lì erano finite le devastazioni. Accanto a questa spiegazione piuttosto fantasiosa troviamo un'altra spiegazione, più plausibile ma non universalmente condivisa, per cui il termine sia stato generato dalla presenza di un fienile.