Deux versions possibles pour l'origine du nom :

du vieux français Fuilhan qui signifie Feuillée, et d'où est dérivé le mot Fuillenoe ;
du latin Figulus qui signifie Potier.

La seigneurie de Fieulaine est connue depuis 1104, elle fut acquise au XVIIIe siècle par les seigneurs de Fontaine-Notre-Dame. La paroisse devint indépendante en 1698 avec la nomination d'un vicaire perpétuel...

(source wikipedia... lire la suite)