В каждом штате свои правила смены имени. Варьируется от явочного порядка, т.е идёшь и получаешь документы на новое имя, до перемены имени через суд. Получение гражданства действительно очень удобный шанс для этой процедуры.