Agroindustrial waste, such as fruit residues, are a renewable, abundant, low-cost, commonly-used carbon source. Biosurfactants are molecules of increasing interest due to their multifunctional properties, biodegradable nature and low toxicity, in comparison to synthetic surfactants. A better understanding of the associated microbial communities will aid prospecting for biosurfactant-producing microorganisms. In this study, six samples of fruit waste, from oranges, mangoes and mixed fruits, were subjected to autochthonous fermentation, so as to promote the growth of their associated microbiota, followed by short-read metagenomic sequencing. Using the DIAMOND+MEGAN analysis pipeline, taxonomic analysis shows that all six samples are dominated by Proteobacteria, in particular, a common core consisting of the genera Klebsiella, Enterobacter, Stenotrophomonas, Acinetobacter and Escherichia. Functional analysis indicates high similarity among samples and a significant number of reads map to genes that are involved in the biosynthesis of lipopeptide-class biosurfactants. Gene-centric analysis reveals Klebsiella as the main assignment for genes related to putisolvins biosynthesis. To simplify the interactive visualization and exploration of the surfactant-related genes in such samples, we have integrated the BiosurfDB classification into MEGAN and make this available. These results indicate that microbiota obtained from autochthonous fermentation have the genetic potential for biosynthesis of biosurfactants, suggesting that fruit wastes may provide a source of biosurfactant-producing microorganisms, with applications in the agricultural, chemical, food and pharmaceutical industries.