Oftentimes yes, paying for a loan origination fee to refinance your car is worth it. This is because the savings you can gain from refinancing your car over the life of your loan is normally many times greater than the fee.