late Middle English (originally denoting a short written document): from Anglo-Norman French billette, diminutive of bille (see bill). The verb is recorded in the late 16th century, and the noun sense, ‘a written order requiring a householder to lodge the bearer, usually a soldier’, from the mid 17th century; hence the current meaning.