En honor a su fundador, lleva el nombre de "Valenzuela", fundada el 24 de julio de 1813, antes era conocida como “Ybyra i ãtãndy”, que significa en guaraní “montón de palos”.