Here's why:
* Tribute means "a gift, payment, or other demonstration of respect, admiration, or gratitude, especially one given to a sovereign or other powerful person."
* Tributary refers to a stream that flows into a larger river or lake.
The connection is that a tributary is a stream that "pays tribute" to the larger body of water by flowing into it.