For a legal change of name, a certified copy of the court order changing the name must be presented to the state registrar along with data to identify the birth certificate and a request that it be amended to show the new name.
Iowa Admin. Code r. 641-102.10