An Etymological Dictionary of the German Language/Annotated/Fee
Fee, Fei, feminine, ‘fairy,’ from the equivalent Middle High German fei, feie, feminine; borrowed from an Old French dialect (Burgundian), feie, Modern French fée (Italian and Romance, fata, literally ‘goddess of destiny,’ from Latin fatum), whence also English fay and fairy.