“tribe: c.1250, from Latin tribus, “one of the three political/ethnic divisions of the original Roman state” - Tites, Ramnes, and Luceres, corresponding, perhaps, to the Latins, Sabines, and Etruscans.

tribute: c.1340, “allot among the tribes or to a tribe.”