Unfortunately, you are not able to edit the name of a saved advanced search.
However, you are able to rename it by using the Save As function and then deleting the old save search criteria.