Før 1960 var Valenzuela kjent som Polo. Navnet kommer fra tagalog , som betyr «øy», skjønt områet ikke er noen øy. Derimot var Polo helt omgitt av elver, og dermed kommer man seg ikke dit fra noen side uten å krysse vann.