20 апреля 1738 года первой половине набережной, до нынешней Миллионной улицы, присвоили название Старая Дворцовая улица, поскольку так же наименовали и канал. Как и название канала, имя набережной осталось лишь на бумаге.
В 1772 году, уже на всём протяжении, появилось наименование Почтовый переулок, затем Почтовая улица. До переезда на своё нынешнее место Почтовый двор, то есть почтамт, находился недалеко отсюда, на месте Мраморного дворца.