Ang pangalang Noveleta ay sinasabing nagmula sa Nueva Isla o New Island, isang term na madalas na ginagamit ng mga kastila, na tumutukoy sa lokalidad. Sa mga unang taon ng rehimeng Espanya na binisita ng mga pari ay inilarawan ang lugar bilang Nueva Late (New Fate o Fortune).
