Sim. Se o seu nome mudou, é necessário enviar uma nova solicitação.
Mesmo que a autorização atual ainda esteja válida, você deve solicitar novamente usando as informações que constam no novo passaporte.
Antes de viajar para os Estados Unidos, verifique se o ESTA foi aprovado para o seu novo passaporte.