"A Surprize is ... a dish ... which promising little from its first appearance, when open abounds with all sorts of variety." [W. King, "Cookery," 1708]
The verb is from 1474. Surprise party originally was a military detachment (1841); festive sense is attested from 1858.