The Collaborative International Dictionary of English v.0.48:

Houseless \House"less\, a.
   Destitute of the shelter of a house; shelterless; homeless;
   as, a houseless wanderer.
   [1913 Webster]

The Devil's Dictionary (1881-1906):

HOUSELESS, adj.  Having paid all taxes on household goods.