"having no permanent abode," 1610s, from home (n.) + -less. Old English had hamleas, but the modern word probably is a new formation. As a noun meaning "homeless persons," by 1857.
a homeless was found murdered in Central Park
the homeless became a problem in the large cities