"redundancy in words," 1580s, from Late Latin pleonasmus, from Greek pleonasmos, from pleonazein "to be more than enough, to be superfluous," in grammatical use, "to add superfluously," from combining form of pleon "more" (from PIE root *pele- (1) "to fill"). Not necessarily a flaw in rhetoric and sometimes used effectively for emphasis. As Fowler writes, "The writer who uses [pleonasm] in that way must be judged by whether he does produce his effect & whether the occasion is worthy of it."
The first surplusage the Greekes call Pleonasmus, I call him [too full speech] and is no great fault, as if one should say, I heard it with mine eares, and saw it with mine eyes, as if a man could heare with his heeles, or see with his nose. We our selues ysed this superfluous speech in a verse written of our mistresse, neuertheles, not much to be misliked, for euen a vice sometime being seasonably vsed, hath a pretie grace. [George Puttenham, "The Arte of English Poesie, 1589]