I always thought it was a customs term, that when a person is "landed" they have been processed by customs/immigration and been allowed entry into a country. Thus the classification of "Landed Immigrant".