Renaming a classic organization can be done with the following steps:
Navigate to Setup > Admin > Organizations and choosing to edit:
Then adjusting the name under the 'Name' tab:
Please note, the IDP Name cannot be edited on this screen, please contact support if you wish this to be changed
Once renamed please allow some time for changes to propagate.