Word parts
re- (back, against) + vilis (cheap, low, worthless)
Background
The noun grew from the verb revile, which came into English through Old French from Late Latin. The Latin idea behind it is making someone seem low or worthless by attacking them with words.