Something redundant is, at root, a wave that has come back over the top.
The Latin word unda meant "wave," and the verb undare meant to rise in waves or to flow. Add re-, "back" or "again," and you get redundare, to overflow or be overfull. Latin slipped a d between re- and a following vowel, the same pattern seen in redolent and redemption. Over time redundare came to mean simply to be in excess.
English took the present participle as redundant. Merriam-Webster dates the first known use to 1594, and Dictionary.com to the years 1595 to 1605. The main meaning has always been "exceeding what is necessary," but the word kept a sense of plenty too. Merriam-Webster still lists "profuse, lavish," a meaning closer to an overflowing river than to a wasted word.
In writing, redundant became a reproach: using more words than needed. Merriam-Webster also gives a sense of mere repetition, things that are too similar to add anything.
Two later meanings pull in opposite directions. In engineering, redundancy is a virtue. A redundant component is a duplicate, there so that one failure does not bring down a whole system. The extra part is deliberate insurance, not waste.
In Britain the word took on a harsher job. To be "made redundant" means to lose your job because the position is no longer needed. Merriam-Webster labels this sense chiefly British and glosses it as "no longer needed for a job and hence laid off." Dictionary.com defines it as being deprived of a job that is no longer necessary for efficient operation. Either way, the person has become the surplus water.
The wave root survives elsewhere in English. To inundate is to flood, from in-, "onto," plus unda. To undulate is to move like a wave, from undula, "a small wave." Surround is the surprise. It comes, through French, from Latin superundare, "to overflow." In early 1400s English it still meant to flood. The sense "to enclose on all sides" arrived about two centuries later.
Redundant also has a close relative in redound, which comes from the same Latin verb.