"fee for membership," 1660s, plural of due (n.) in the sense "payment legally due or obligatory" (1540s). To pay (one's) dues in the figurative sense "undergo hardships to gain experience" is from 1943.
Entries linking to dues
due n.
early 15c., "that which is owed, what one deserves or is entitled to," from due (adj.), also compare dues. To give the devil his due "do justice to a person of supposed bad character" is from 1590s. "Giue them their due though they were diuels" [1589].