Otros nombres anteriores al de Villa Hayes fueron Reducción Melodía, Nueva Burdeos y Villa Occidental.