В том смысле, что присвоено императрицей - да. Но под закон не подпадает, поскольку не связано с коммунизмом.
Кроме того, в названии нет упоминания имён императоров или каких-либо деятелей кацапской империи (в отличие, например, от Екатеринослава - Днипра). По своему буквальному смыслу нынешнее название Севастополь идеологически-нейтрально - соответственно, менять его или нет - это уже надо решать в обычном, рабочем, порядке. Хорошо бы спросить крымских татар, были ли на месте этого города какие-то более ранние поселения... Если да - то можно вернуть доекатерининское название.