С 1786 по 1797 епархия называлась Екатеринославская и Херсонеса-Таврического, затем недолго Новороссийская и Днепровская, после чего – снова Екатеринославская. В 1837 году эта обширная епархия была разделена на две, одна из которых, с центром в Одессе, стала именоваться Херсоно-Таврической, включая в себя соответственно две губернии. В 1859 году, в связи с выделением Таврической епархии в самостоятельную, Херсоно-Таврическая архиепископия была переименована в Херсоно-Одесскую. В 1971 году епархия стала называться Одесско-Херсонской, а с 1991 года, после выделения Херсона в самостоятельную епархию – Одесской и Измаильской, каковой и продолжает оставаться в настоящее время.