While it might seem like "re" is the prefix, it actually refers to the act of doing something again. The true prefix is "rever-", meaning "to turn back or away". This prefix is found in other words like "reverse" and "revert".
So, "reverent" literally means "to turn back or away in respect".