early 14c., originally "tent-dweller," agent noun from lodge (v.). From c.1200 as a surname. Meaning "one who lives in rented rooms" is from 1590s.