Aquí está el comando.
EXEC master.dbo.sp_serveroption @server=N'<SERVERNAME>', @optname=N'name', @optvalue=N'<NEWNAME>'
Reemplace 'SERVERNAME' con el nombre actual del servidor vinculado. Reemplace 'NOMBRE NUEVO' con el nuevo nombre que desea darle al servidor vinculado.