Первоначальное название — Почто́вый переулок. Оно появилось в 1800-х годах и дано по находившемуся на углу с Дворцовым проспектом (дом 63) почтовым двором. Вторым Почтовым переулком в Ломоносове была нынешняя Петербургская улица.
27 февраля 1869 года переулок переименовали в Екатерининскую улицу — в честь великой княгини Екатерины Михайловны, дочери владельца Ораниенбаума великого князя Михаила Павловича.
В 1934 году улицу переименовали в Сове́тскую. Однако не в честь советской власти, а по месту заседания первого Ораниенбаумского городского совета рабочих и солдатских депутатов[1] — в Доме присутственных мест (Дворцовый проспект, 63), построенном на месте почтового двора в 1824 году по проекту архитектора В. П. Стасова[2].
13 января 1998 года историческое название было возвращено, но с другим статусом — переулок[1].
Последние 30 метров Екатерининского переулка представляют собой пешеходную дорожку вдоль ограды Михайловского собора[3].
Городские имена сегодня и вчера: Петербургская топонимика / сост. С. В. Алексеева, А. Г. Владимирович, А. Д. Ерофеев и др. — 2-е изд., перераб. и доп. — СПб.: Лик, 1997. — С. 145. — 288 с. — (Три века Северной Пальмиры). — ISBN 5-86038-023-2.