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, nombre tal vez derivado del término "«monte videm»" usado por quien avizorara por primera vez el cerro existente en sus costas, Miguel de Triana.