from re- ‘again’ + evaluate. Evaluate is mid 19th century, a back-formation from evaluation, from French évaluation, from évaluer (see value)
re-「再び」+ evaluate「評価する」から成る。evaluate は19世紀中頃で、evaluation からの逆成語。evaluation はフランス語 évaluation、さらに évaluer に由来する(value を参照)。