La ciudad se llamó Monteleone hasta que el ministro de obras públicas, Luigi Razza, decretó el cambio de nombre al antiguo nombre romano de Vibo Valentia.