Известно, что в древности было принято раскалывать пополам дощечку и
оставлять одну половинку у одной из договаривающихся сторон, а другую у
другой. Соответственно, если человек приносил свою половинку и она
подходила к другой половинке, то это было доказательством, что он и есть
сторона, участвующая в договоре. Теперь если предположить, что на
каком-то этапе ставили сургучную печать на обе половинки, то вот и
объяснение термина "скрепить печатью".