It's a legal term meaning execution of contracts,deeds or other written documents. When something is signed, sealed and delivered legal obligations have thus been created.
Years ago they would have attached a wax seal to the document and pressed a ring or seal into it..Though where the term actually originated I don't know !