While applicants don't have to give a complete list of every name they may have used previously, they should be able to present documentation that shows a link between the name shown on the document and the name they want to be on the issued document. Keep in mind, states can decide and choose what documents they require for this.