1610s, from Medieval Latin feudalis, from feudum "feudal estate," of Germanic origin (cf. Gothic faihu "property," Old High German fihu "cattle;" see fee). Related to Middle English feodary "one who holds lands of an overlord in exchange for service" (late 14c.).