Площадь названа в честь Веры Холодной, жившей в 1918–1919 годах в Одессе в доме Папудова. Фасады этого здания сейчас выходят на эту площадь. У торца сохранившейся части дома установлен памятник самой актрисе. Он стоит на месте разрушенной части дома и был установлен здесь 2 сентября 2003 года. Вера Холодная сыграла в более чем пятидесяти фильмах. Это были роли влюбленной, обманутой, печальной и непонятой женщины. Она вышла замуж и жила в Москве, родила дочь и удочерила вторую. После Октябрьской революции актриса перебирается в Одессу. Холодная скоропостижно умерла от разновидности гриппа и была похоронена на Первом Православном кладбище, которое впоследствии снесли. Потому могила Веры Холодной утеряна.