Why was clemency trending last week?
"fee for membership," 1660s, from plural of due (n.). To pay (one's) dues in the figurative sense is from 1943. "Giue them their due though they were diuels" .
early 14c., "customary, regular;" mid-14c., "owing, payable," from Old French deu, past participle of devoir "to owe," from Latin debere "to owe" (see debt).
In reference to points of the compass (e.g. due east) it is attested from c.1600, originally nautical, from notion of "fitting, rightful." As an adverb from 1590s; as a noun from early 15c. Prepositional phrase due to (much maligned by grammarians) is from 1897.