In feudalism, land ownership implies the obligation to protect the inhabitants and gives them certain rights. One remnant of this is that, in Britain, you have the right to walk on the undeveloped private property of others. Also, most European countries afford renters much stronger rights than the US does.
Many nomadic societies, from the Mongols to native Americans, don't recognize the right to own real estate you're not currently using. Sharia law has the concept that land can be unowned by anyone, and can revert to that state if unused, although many Islamic countries do not do that in practice.
So no, property rights do not stem from "natural law".