Need to change the From address of the instance and the respective label. 

ServiceNow SMTP account has an email address which needs to be changed to reflect the change of email address.

Respective label can be edited to change the display name.

From address used in either notifications or any inbound actions also needs to be altered accordingly.