You must complete a Change of Name form. This form is available at the Sec. of State’s website, https://www.sos.ms.gov/business-services/fees-forms-notary-public to print. Once the name change is effected at the Sec. of State, a new seal stamp should be ordered, using the order form available here.