This paper presents a search for anomalous production of multiple low-energy leptons in association with a W or Z boson using events collected at the CDF experiment corresponding to 5.1 fb$^{-1}$ of integrated luminosity. This search is sensitive to a wide range of topologies with low-momentum leptons, including those with the leptons near one another. The observed rates of production of additional electrons and muons are compared with the standard model predictions. No indications of phenomena beyond the standard model are found. A 95% confidence level limit is presented on the production cross section for a benchmark model of supersymmetric hidden-valley Higgs production. Particle identification efficiencies are also provided to enable the calculation of limits on additional models.