Самое забавное, что там не только Екатерина. Это памятник основателям Одессы. Там и Де Рибас, и Де Волан, и Потёмкин. Это примерно то же самое, как нам сейчас половину ЦК КПСС из кремлёвской стены вынуть из-за фамилий на -ко.