Isn't "exaggerated" enough? Is it right to say "over-exaggerated"?
Common Errors in English Usage covers this topic:
“Over-exaggerated” is a redundancy. If something is exaggerated, it’s already overstressed.
My initial thought is that over-exaggerated implies not only exaggerating, but exaggerating in a way that is excessive for the given context, or exaggerating to the point of absurdity. So, saying something like
The fish was 5 feet long!
I would consider exaggerating, but something like
the fish was a million feet long!
would be over-exaggerating.
Over-Exaggeration doesn't make sense. Exaggeration implies that something is changed in a way to make it more interesting to someone listening to the story. I can see the point that others are making about it meaning more exaggerated, but the word exaggeration doesn't really end at any point. Let's use the "Fish" example... (Truth) a 30cm fish escaped from a pond (Exaggeration) A 2m long fish escaped from the pond (Exaggeration again) a 40cm fish escaped from the pond. No matter how much you change the variable, it will always be Exaggeration. Therefore, over-exaggeration doesn't make any sense.