Lost for good

What is the origin of "Lost for good"?

I think the question is, when and why did "for good" and "for good and all" come to mean permanently, forever.

Replies