late 14c., "paying tribute," from Latin tributarius "liable to tax or tribute," from tributum (see tribute). The noun sense of "one who pays tribute" is recorded from early 15c. Meaning "stream that flows into a larger body" is from 1822, from the adjective, which is recorded from 1610s in this sense.