Step #1 Marriage Certificate You can not change your last name until you have the official copy. This is after it has been sent to Tallahassee and then sent back to you with the sealed stamp making it official. This process (which should be told by your wedding officiant) can take anywhere from 3-4 weeks.