Middle English religioun, from Anglo-French religiun, Latin religion-, religio supernatural constraint, sanction, religious practice, perhaps from religare to restrain, tie back.
-Miriam Webster Dictionary