Standardization of mesenchymal stromal cells (MSCs) is hampered by the lack of a precise definition for these cell preparations; for example, there are no molecular markers to discern MSCs and fibroblasts. In this study, we followed the hypothesis that specific DNA methylation (DNAm) patterns can assist classification of MSCs. We utilized 190 DNAm profiles to address the impact of tissue of origin, donor age, replicative senescence, and serum supplements on the epigenetic makeup. Based on this, we elaborated a simple epigenetic signature based on two CpG sites to classify MSCs and fibroblasts, referred to as the Epi-MSC-Score. Another two-CpG signature can distinguish between MSCs from bone marrow and adipose tissue, referred to as the Epi-Tissue-Score. These assays were validated by site-specific pyrosequencing analysis in 34 primary cell preparations. Furthermore, even individual subclones of MSCs were correctly classified by our epigenetic signatures. In summary, we propose an alternative concept to use DNAm patterns for molecular definition of cell preparations, and our epigenetic scores facilitate robust and cost-effective quality control of MSC cultures.