В доме 10, построенном в 1843 году по проекту Гаральда Боссе для Е. П. Пашковой, в начале XX века располагалось французское посольство. Этот факт послужил поводом для первого переименования набережной - во Французскую, которое произошло 13 июня 1902 года, как было сказано в решении городской думы, "в память пребывания представителей французского народа в Санкт-Петербурге".
В октябре 1918 года, когда империалистическая Франции, воевала против Советской республики, название заменили на другое - набережная Жореса, в честь одного из лучших, как считалось, представителей французского народа. Жан Жорес (1859-1914), республиканец, а затем социалист, в 1883- 1885 годах был профессором Тулузского университета, а с 1885-го (с перерывами) - депутатом французского парламента. Дебютировав в парламенте вопросом о народном образовании, в 1893 году он примкнул к социалистическому движению и почти сразу стал одним из признанных вождей европейского социализма. Идеалом Жореса была социальная республика - республика организованного и суверенного труда.
3 октября 1945 года, на волне патриотизма после Победы, набережную переименовали ещё раз - в набережную Кутузова. Вместо имени француза она получила имя полководца, победившего французов,- генерал-фельдмаршала, князя Михаила Илларионовича Кутузова (1747-1813). Дом М. И. Кутузова на набережной (ныне дом 30) сохранился до наших дней без изменений. В сентябре 1945 года отмечалось 200-летие со дня рождения М. И. Кутузова, так как ошибочно считалось, что он родился в 1745 году.