Originalmente designada por "Largo da Aguardente", por se realizar neste local o mercado da aguardente, o nome atual da praça foi-lhe atribuído em 1882, em homenagem ao estadista Sebastião José de Carvalho e Melo, Marquês de Pombal. Foi ministro durante o reinado de D. José I tendo governado despoticamente, sendo de destacar a sua ação na reconstrução de Lisboa após o terramoto de 1755.