La nueva fundación recibió inicialmente el nombre de Fuerte San José, y luego de San Felipe y Santiago, aunque el lugar era conocido de antiguo por los españoles como Montevideu.