When I select “Create New Label for Restore” option, can I customize its name?

No. When you choose the “Create New Label for Restore” option, the application will create a default “Restored On (dd-mm-yy)” label in your inbox and restore emails under it.