An Valencia wasginngaranan han originallyuna namednga Ermita, whichnga meansnangangahulugan "atinago secludednga placelugar", duetungod tokay itsini beingusa anga refugetago-an fromtikang maraudinghan mga nananalakay nga mga Muslim piratesnga pirata. InHan [[1856]] itginbalyo-an wasan renamedngaran tongato han Nueva Valencia by(kon Spanishha colonizersliteral, inBag-o honornga ofValencia) itshan parishmga priestKatsila Fr.nga mga kolonisador, ha dungog han padi han parokya hini nga hi Padre Matias Villamayor fromnga taga [[Valencia]], [[SpainEspanya]].
InHan [[1920]] itginbalyo wasan renamedngaran Luzuriagangadto inhan Luzuriaga behalftungod ofkan Don Carlos Luzuriaga, ausa delegatenga fromdelegado tikang han Isla han Negros islanddidto tohan theLehislatura PhilippinePilipinhon Legislaturenga whonagsaad promisedhan townmga officialsopisyales hehan wouldbungto worknga hardmaniniguro tohiya helphin improvepagtrabaho thenga townmahingaupay an bungto. TheIni promisenga wassaad unfulfilledwaray matuman, promptingamo localnga leadersan inmga lokal nga mga opisyal dida han [[1941]] tonagpili nga igbalik an ngaran han agreebungto tongadto reverthan todaan thenga oldngaran namenga Nueva Valencia.
InHan [[1948]], rightkatapos afterhan WorldPankalibotan Warnga Gyera II, thenhi Mayor Rodolfo "Odol" V. Gonzalez Sr. andngan hisan MunicipalConseho Councilhan officiallyMunisipyo adoptedginkuha thean name"Nueva" Valenciatikang forhan thengaran town,han droppingbungto outngan nagpili nga an bungto ngaranan nga "NuevaValencia".
