Nevada marriage license applications have a box where you can request to change your middle name and/or last name, but there are limitations. Then once you marry, your Nevada state marriage certificate will serve as legal proof of your name change. Certified marriage certificates are available from the local county recorder. Note that it is your responsibility to inform other government agencies (such as the DMV) about your name change.