Las orígenes de Valmontone no son muy claras: parece haber sido fundada por Glauco, hijo de Minosse, e llamada Labicum por el nombre del escudo que se usaba en batalla.