Да. Даже если вы меняли имя/фамилию во время натурализации, вам выдали отдельный документ который называется Judgment Entry in Change of Name. Petition - это только ваше прошение в суд на изменение имени. Но имя можно поменять независимо от натурализации, в этом случае документ будет не из федерального суда, а из Probate / Family Court. Соответсвенно, на него надо ставить апостиль у секретаря вашего штата, а не у федералов.