Middle English; earliest use found in Ayenbite of Inwyt. Originally from again- + either bit or bite (although the latter is apparently first attested later: see discussion at both entries), after post-classical Latin remorsus remorse.