What a great question, Kis! I've never thought about this before!
The fact is, we use rent for both parties. The store rents the DVD to the customer, and the customer rents the DVD (for one or two nights or whatever time the store allows).
You can also use the phrasal verb rent out for what the store does: The store rents out the DVD / rents the DVD out to the customer.