The true meaning of the word "fee" derives from "feud" or "fief," defined as a man's own land, possessed in his own right, without owing any rent or service to any superior.
Source
http://www.fairview-industries.com/webdocs/original-glossary.pdf