Not even in feudal society. That "deed on file" was originally a relationship with the sovereign lord (usually the king) who actually "owned" the land. In fact, ownership in Anglophone countries is still referred to as "fee simple", derived from "fief"; you hold the land from your Lord the state, under a form of tenure that happens not to include any feudal obligations ("simple").
Feudal society, maybe.